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ABSTRACT 


Networks were ccnceived inthe 1950's, elevapelmmpey © Sel 
1960's and grew up in the 1970's. Today they constitute a 
MBechnnologdy With applications ina myriad of disciflines. 
Informaticn sharing has been one of the areas greatly aided 
by computer nstworks. The Community On-Line ntelligence 
Bocc® (CCLNS) is an information sharing network in the U.S. 
intelligence community. CCINS offers batch and interactive 
services which are separate and independant of each cther. 
The information acquisition process has elements of interac- 
tive and batch. ie Ges2gn )6f 423 information sharing 
network shculd provide the foundation to accommodate this 
two-phased activity. ies ones iS intsoduces the concsret of 
collarcraticn between these autonomous network services, 
beopeses ad  Ee-allocetion Of Network capacity in CCINS and 
examines hcew this néew scheme can improve verformance and 


erficiency from a user and managerial perspective. 





it. 


Jeu 


1 


vi. 


Vai T e 


vient. 


TABLE CF 


PUTHOCLOUCTZON 2. 5 6 = 


Pur eeCENoOmNG LT WORN «. 
Ae EACK GROUNDS oss 
Eo SeGQUnawenr SYSTEMS. 
C. FUTURE PLANS ... 


NETWCRK CONFIGURATION 


CONTENTS 


A. THE SUBNET ENVIRONMENT 
Bf. HARDWARE ENVIRON MENT 
Ce SOPTWARE ENVIRON SENT 


USER OSRVEGCES . SS. 
Ae SeRLCH@SERVECES 2.9% 


Bo SOGNEERRETIVE SERVICES 


1. Intelligence Databases 


2. User-Support Databases 


3. Managerial and Adminis 


METHCDOLOGY .... -« 


Bete FHOriLe ANALYSIS 
Ae CENERAL . ..e.. .- 
B. MODEL DESCHIPTION 


Cote Le NE INSPECTION 


trative Databases 


AN ALTERNATIVE APPROACH: COUPLING OF INTERACTIVE 


Poe FAMCH 5 « we « 


Pom NETWORK StRVICES MODEL . 
A. CLESIGN GOAaLS AND CONSIDERATIONS ..... =. 
B. HARDWARE AND SOFTWARE ENVIRONMENT .« «© « « 


C. FUNCTIONAL DESIGN 


1. Customer Arrival 


® ® @ ww» ® e @ 2 e 


11 


13 
13 
16 
16 


12 
19 
19 
20 


22 
Ze 
22 
22 
idee. 
ZS 


26 


28 
28 
31 
34 


38 


42 
42 
46 
4 7 
47 





Aco OMGComSe LECTION « « « « « « « « 
PS Ca eece TOGTIC” 8... 6 te el ltl tll 
Temenagu—otced Q<ueuveing Discipline .. 
DPE Nevee SGN « = «6 «© ©« © © « © e » 
fee VCmeammotniecure §. . « « «© « s 6 
PV CHiicmmta Maden 5 « © « « e« 6 « « 
BERD auaeocmUcriceS « ~ 6 © s © « « « 
Le Sugeest hatrreantou Lis «© 2. =« 6« « « « » « 
PCCP Vole AT LON = 2 s = « « «© « © « -« 
Seo CLmAr eG ECATTONS 5 « «6 <« s « « © « « 


IX. BemeeckitivVE ANALYSIS . « 5s s 0« «© #© « «© © e« 


Ke SGnGLUS PONS ANE RECOMMENDATIONS . « « « » 
Tre le ie eis «|= «© = 2 «© «© « « «© « 
ieeCusGene ENVIEONMeENt - « . « « « « s 

Cee iemmdnacaOn GEOWEN =. « < .« s « « « 
SeeuaeanteanStrey Growth . . .« « « « « 

Tho | RUGRaLS ©) eS 
EemeeeenCGUSDTONS 5. «© = «© « © «© ss « © « «© »« 

Ge PHECOMMENDATIONS Ssawee ss) = «els « « 


APPENDIX As EMPIRICAL DATA ANALYSIS ..... . 


Poet ES OPERATING INSTRUCTIONS FOR INS MODEL 
eee k Glan ACIERIS TICS « «6 5 « «© «© «© « « 
Bo. NETWORK CCNFIGURATION ... =. « « « «@ 
eons AND SERVER=TAS CHARACTERISTICS .. 


Meee rseCs TABLES CE RESULTS ..-« « «© «© © « @ « 
Beem ke ls SYSTEM TINE AND EXPECTED LOSS CHARTS 
Aeepeeerx Fs FIV# TO EIGHT TAS CONFIGURATION .. 


RPPENDIX Fs EVENT LCGIC DIAGRAMS . ~. .--. « @ 


48 
48 
50 
51 
a4 
56 
60 
6 3 
69 
TO 


71 


80 
30 
80 
50 
81 
82 
82 
33 


84 


89 
89 
a0 
aA 


92 


96 


120 





oeeeteeere Gs ts PROGRAM LISTING . 6. « « «© «© © «© © « 2 132 


Eres Tt Ce: REFERENCES @ e e oe a s a = e t e a td Ld] . id t] a 191 


INITIAL CISTRISUTION LIST e = s e e ea e a e « e 2 @ e e 193 





iT. 
cit . 
IV. 
V. 
Vi. 
Vil. 
Wert. 
IX. 
Xe 
XI. 
XIL. 
1 ie 
XIV. 
XV. 
AVI. 
AVil. 
XVIii. 
XIX. 
XX. 
XXI. 


XXil. 


PAtid . 


XXIV. 


XXV. 


LIST OF TABLES 


[emo poGcdttOaGmenads=ecteristicS . . <« « « « . 


Increasing arrival rates. 


Increasing data transfer sizes . . . ... -« 


Mcdel validation results 


Adding a TAS tc the network 


PmewG@me2OmOt enheeractiVe USeG . s « « « « e« 


Ranges of system tines and expected loss .. 


Ranges of propertion of interactive use .. 


SengerscasCONpar,sOn Charty. . « « « « es « « 


SCLIS interactive-only time analysis ... . 


Seurestitecract.ve time analysis . « « « « « 


peieowadtad thanster time analysis . .« « « -« 


Tet 
Oe 
£iSS 
TAS4 


Five 


Sipeise COPELTOuration . .« 


peor CONLIGULraAtLON « « 


SevemernsS CONLIgGUration...« 


Pagnt op 


5 BAS, 
amcunt 
Sea Sg 
arcunt 
LAS, 
amcunt 
Tas y 
amcunt 
Dulas » 


Gs 


amcunt 


RS COgiaduration . 
89,018 characters: 

7 aes 
re Wass: 
cr en ioe 


Wo0eote characters: 


expected 


Peeetimanhival time analysis . <« « « « « 
mee c-anhaval time analysis . . +. +e « 
inter-arrival time analysis ..... . 


Mite S~ancaval time analysis . « « « « « 


expected transter 


expected transfer 
2xpected transfer 
expected transtrer 


one: 
65 
67 
69 
72 
13, 
76 
17 
ol 
84 
85 
86 
86 
87 
87 
88 
eye 
94 
94 
os 


118 


118 


1 foe, 


119 





LIST OF FIGURES 


Zot PmrucmmeOomNoncOntTIGUratiONn . .« « « 6 « « « « « 14 
Ze 2 MiWeEomcmGOMmNc-ih COPELGUration »« « « « «© « « «a « V7 
Se. 1 Pinomeomimlucmacy sOULGe tO SOLIS . ... .~.ses « 32 
Ge 2 MemeeOpiaatmen SOUEGCSS tO SOLIS . .....se-s « 33 
Sa:3 Pepeege SGmwice facility . . « « « « « 6 » © «© « 35 
6.4 Time-~Line diagram of 1 retrieval session .... 36 
as. ieee 8OL Ss Setcasval S@SSionS .« ..+..e.e«e 37 
a | pieeoes a  2-nOde tandca Astwork . . « « «© © « « 39 
ne 2 Time-line with 1 data and 2 intéractive paths . 40 
8.1 Pease GSLC cals 6 os +6 s 6 «+ « © « © «© @ «© « 53 
Ba 2 ee s/o. ar Gels ss «) « 6 so 6 © « « « 93 
2.3 aces MES G cre sia is ss G..4. 6 6.8 6 «© « © « « 54 
8.4 cee ME sle@is oo 6 se) = ss s « » © « « © «© « « 94 
cps: eM momrcl ceils ic ss 6 « 6 « s 6 «© «© « « « 55 
8.6 Bieeree MOUs is = 95 w@ «@ © «© « « «© © «© 6 «© s 8» «© «© « 99 
a. / PeeceOe MN; MEN ccMlciNsiisl is < « « « + «© s « s « # « » « OG 
8.8 System times with increasing arrival tates .. . 66 
8.9 System times with increasing transfer sizes .. 68 
a. 1 oe eowmeciMeso With increasing TASS ....+<«.«s« 73 
Bie. Meeleerro OG elOSs bratS . « « se «© «© = « s © «© we « « JK 
Ds 1 Sviscetecimes With 89,018 characters ...6.«..« 97 
De 2 Mmafeem=aehors Ww2rn S95018 characters . . « =» « « 98 
Died Pesce Meelit= Wark 9/,920 charactsrs . « « « « « 99 
D.4 Neeee ted Loss with 97,920 characters .« . « = « 19090 
De SeeecemMocimMcs Wien 107,712 chatacters . . . « . 10 1 
D.6 Preece ed Loss with 107,712 chazacters .... 102 
A Syerom climes With 118,483 characters .... - 103 
ba 8 Expected loss with 118,483 characters .... 104 
oo Bvecem climes with 130,331 characters .... .- 105 
De. 10 Expected loss with 130,331 characters ... . 106 


: 
7 





pe 11 SVsteWece WSs with 143,364 characters .... . 107 


Bei 2 Expected loss with 143,364 characters .... 108 
be 13 System times with 157,701 characters ..... 109 
D.14 Pyreected Loss with 157,701 characters ...«. 110 
D. 15 System times with 173,471 characters . .... 111 
nD. 16 Expected loss with 173,471 characters .... 4112 
D.17 System times with 190,818 characters ..... 113 
D.18 Expected loss with 190,818 characters .... 1184 
D.19 SVvcmeome cies with 209,900 characters . . « » »« 195 
be 20 Mepected tOcs warn 2095900 characters ...«. 116 
pe | BIRR NeMs el sc 9s 6 «1 6 6 « =» »« © © s «© © «© « @ 121 
i a PASM R EVAL ss 2 « «© © © «© © «© © © s © © © @ «@ Zz 
Pe Pelee Al eteisiicilis "ss © = © es © ¢ «© © © © s© « » 123 
Pe 4 US END RD CsoTee so eters 6 oe « «© «© 6 «© © «© « 124 
Ie aay CS SRR TS 6 SR Ae ne nn a Ao 
6 SGrenn Rav Gh es) « « ws oe © s © 6 © 8 © © 8» © #& « 126 
F.7 SC.DEPART ees sae ee) is» Ss «6 «© «© =» =» 127 
aes, eee nme GCN om iaticn 1) < .« « « « « « « « » 128 
F.9 SOpEpoeRtGentindac2 On 2) «9s « 2« « « « « « » 29 
Ee 19 [Geer and) se 6 6 6 © « © «© © ss © + © © © «& « 130 
at | Cine G vettemets 5 «o 6 os s © «© « £ © © s© © © 131 


10 





I. INTRODUCTION 


In recent years, we have witnessed changes in inforna- 
4i0n séarching and sharing practices. With the dramatic 


decrease in digital technology and the concomitant advanc2- 
ments in computing and communications, we have seen the 
Perch ot the new techrology cr networking. Like any <ool, 
which is viewed as a solution +0 a problen, fom core) 
netwerkire and in its many forms has been brought to bear on 
@a variety cof problems [Ref. 1], [Ref. 2]. PMeornetaon 
sharing has been one cf the areas greatly aided by this new 
eecanclegy. I~ is now possible to have real-time interac- 


a 
tive access to massive amounts of information around +! 


iD 


nh 
globe at the touch of one’s finger-tinps. There are numercus 
h 


ct 


MeOeMarlca Shating networks in private industry, 


Ww 


Department of Defense (DOD) and other government agencies. 
Gne cf these is the Community On Lin2 Intelligence Syston 
(COINS) which interccnnects on-line inrormation storage and 
retrieval systems lecated at several locaticns within the 
WES s fneelli:gence Ccmmunicty. COINS provides world-wide 
access tc these information resources. 

There was &@ point when th2 general belief was that all 
DeewOrmeaccess Of the ftuture would be interactive with a 
demise cf batch processing. However, this view has been 
ameloriated after a close inspection of the user needs. 
Batch precessing is still very useful and desirable. ay) 
Many cases, a batch facility can enhance =he analytic use of 
interactive services. COINS has both batch and interactive 
network facilities, but they are separate and independent. 
In 2ach domain, we can envisage users attempting <tc us? 
peut lasayetO dO E¢th interactive and bacch work. ieee 


Pec Meodmrocnis Some type ci coupling of interactive and 





Posen neuweork Carabilities which matches users’ needs. fie 
Bmepcse Ci =his thesis is tc introduce the concept cf cclla- 
boration between otherwise autonomous operations and to 
study a scheme reflecting this synergstic notion. We will 
examine what effects this has on performance and efficiercy 
from a usér and manager perspective. We have designed and 
implemented a computer simulation of the flow of user 
Pegdests sO the interactive facility in COINS to help study 
the merits cf the twe approaches. 
This thesis is organized as follows: 
femeedceceapr2On Of the COINS network, its architecture and 
its current implementation technigues for interactive 
Piece @ation Sharing; 
2. discussicn of the evaluation criteria for network 
rerfcrmancs; 
3. presentation cf an alternate proposal with discussion 
ci how this new scheme is likely to inprove interac- 
Pive informaticn sharing; 
ime CesGzartion f the interactive network services sinu- 
aaLen lod 2) : 
5. discussion of preliminary results using the nodel; 
peemeereciss’Oon of the Simulaticn model's applicability in 
evaluating an alternative capacity allocation strategy 
esecelus grows and 


ie conclusions and recommanda*ions. 


12 





A. BACKGHCUND 


The Ccmmunity On Line Intelligence System was establised 
on the recommendaticn on the President's Foreign 
Intelliqence Board (EFIB) in June 1965 to improve informa- 
tion handling methods. The implementation plan called fer a 
star-ccnfigured netwcerk to provide connectivity amen the 
intelligence data prcecessors. The concept was to permit an 
analyst sitting at his local terminal to access infcrmation 
Seene= at his host processor or at a remote central 
Srocessing unit (cpu). The participants were t+he Central 
Intelligence Agency (CIA), the Defense Intelligence Agency 
(DIA), the National Security Agency (NSA), the National 
PMotegrerhic Interpretation Center (NPIC), the State 
Department, and the National Indications Center (NIC). The 
store-and-fcrward message switching node was physically 
Mecated at DIA. Beaune 2.1 Shows <tche crigznel COINS 
Gonazlguraticn. Jmpliczt in this concept was the requirement 
for an inteiligence crqanization to have a cpu connected “to 
the COINS-swetch to access information in COINS. Rives State 
Department and NIC did not have cpus in COINS. Hence acce 
Pet =rese two O©rganizetions and any others that did not have 
Ses wes Ey | prEceuring a terminal from one of the hest 
PeOoGessOrs in the network. 

Each cf the nodes offered the same batch query ard 


local 


ry 


retrieval services to the network as they did to thei 
users. Users weuld submit their network queries at their 
local serminals and some time later wouid receive their 
responses. Depending on the data manipulation tools of the 


host, the responses would range from simple data crteccrd 
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listings to some statistical summaries of numeric infcro3- 
ON. 

Over the years CCINS access and participation expended 
with a netting of several military commands under <he 
Management cf DIA. It was called the Intelligence Dat2 
Handling System, Ccmmunications (IDHSC). Its form was 
Simply the extension of the star-configuration. 

Pye to 7 5, Significant developments in teleprecessing 
provided the necessary impetus for COINS to move to the next 
chapter in networking with the introduction of new network 
services. COINS assimilated into its architecture the 
pei lowing: 

i. “Sone Advanced Research PeOojects Agency's (AR FA) 
networking technology of vacket-switching; 

2. the Sigint On Line Information System (SOLIS), AT: 
interactive, full-text retrieval system; 

3. a usér-Terminal Access System (TAS); ard 


4. Front-End processors which connect the database cpu's 


ct 
oO 


the new netwerking technology. 

The cencept of a TAS was necessitated by a gzecwing 
Mombper Cr intelligence organizations without cpus ‘tnat 
wanted access to COINS. This requirement was further rein- 
forced by the private sector idea of relieving the database 
fescenwOL “temminal handling functions and putting all user 
interfaces cn a separate facility. The TAS orovides bcth 
batch query services to the batch hosts and interactive 
query services tc the interactive host. With the adortion 
of this new technology and services, the network was named 
Seiete-tt. The IDHSC component of COINS kept the star- 
Genragurzati cn. 

In 1976, COINS-II undertook an internetting experiment 
with the AREFANZT, installing a TAS in Hawaii. AS @ 
the Facific Command (PACOi#) now has secure interactive 


iv 


ccess <tc the full-text retrieval system. 


Lie, 





EpeelcoU, NC OINS=ii introduced a new kind of TAS. ahile 
fre Ofigitai TAS 15 a pure user which does not offer any 
databases tc the network, this new TAS has on-line user 
Support functions and network management information. Ths 
type cf TAS wiil be denoted as a server-TAS. 


EB. CURRENT SYSTEM 


Peadiisem2.2 215 a Ef£Geure Of COINS-II today. Cumzsentiy 
tnezte are two TASS, two seéerver-TASs, one interactive, full- 
text retrieval host, and five batcn retrieval hosts. The 
user TASS are called TAS and AKU. The first TAS retained 
the name TAS. The server-TASs are called NSH (Netwerk 
Service Hcst) and TRF (Transfer Research Facility). Wieh 
the COINS/EMO develcring a familv of TASs, the NSH 
Peo ved inte @ WASTER-TAS, simiiarc *0 the concept of the 
MASTER-IME in AREA technology whereby software releases and 
remote dekugging are done. NSH alsc supports &@ small cacre 
cf operaticnal users. TRF is the COINS*'s cevelcpmen 
faciiity where research ideas can be developed and tested 
an operaticnal ervirenment. The user-support system resi 
on TRF. No intelligence analysts are supported by TRF. 
daztabas2 fFosts have Front-Ends (FEs) momeorrsct them =c <hA 
communicaticns network. Sach retrieval system has its cwn 
language and each data fiie has its own coding schemes. As 
part cf the ARPANET technology, siete 1S a Network Centsol 
Computer (NCC) for the communications network mcnitoring and 


Managemert. 


C. FUTUSE FLANS 


Weespecccrect £0 Setwork growth, the COINS/PMO antici-= 
pates swe mere interactive server-hosts and feur more TASS 
by 1985 [Ref. 3]. In the area or network services, the 
COINSJEMC has a joint effort with the Department oct the Army 
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Current COINS-II configuration. 


E2aguce, 2.2 
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in data fusion analysis [Ref. 4]. POreene Sm tic leequcry 
Weaouage Eroblem, COINS is continuing an effort called ADAPT 
which is a network language that users would employ. ADAPT 
would make the aprropriate transforms to the tercet 
languages. The COINS organization is working with the 
Centex fcr Computer Security at NSA on the multi-level 
security preblems in networks and in inter-networks. COINS 
also has sé€veral AFFA-sponsored efforts in the area of 
human-factors engineering for the network user. Here the 
concetn is with the work environment and the develcrment of 


an intelligence analyst work-station of the future [Ref. 5]. 
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III. NETWORK CONFIGURATION 
Network configuration is a combination of ccmmurica- 
Eons , hardware and software. These components are 
discussed in this charter. 


A. THE SUBNET ENVIRCNMENT 


When the term “sub-natwork™" is used below, i+ will méan 
the communications technology supporting host connectivity. 
Maescub>netwcrk configuration of COINS-II is the packet- 
ewrtchang technology of ARPANET. The six IMPs (Intertace 
Message Frocessors) are distributed over five sites in the 
Washingtcn, D.C. area and are connected by 56 kilobityseccnd 
phone lines. The IMPS are a mix of Honeywell- 316¢ and 
C-30s. With the use of a special gateway (GW) and a pait 
cf private line interfaces (PLIs), COINS-II is internetted 
with the ARPANET, resulting in connectivity to Hawaii. 
Miere ace 15 aoSsts in COINS. There are seven intelligence 
dataktase cpus (cne interactive and six batch) and seven 
terminal access systems (four TASS as described in <the 
previcus charter, three developed under IDHSC). The Last 


host is the Netwerk Ccntrol Computer. 


Be. HABDWARE ENVIRONSENT 


At tke lowest level, the subnet capacity is 56 KBys. 
This is the physical maximum data transmission rate of the 


+elerhcne lines. mocmpeues CONtELOUtTI ng to che effective 


as 


hroughput ar2 the communications crypto equipment, the 
T4Ps, the frent-end processors and ths hosts. Each of these 
components have related software to make them perform their 
Beewecoreunct sons, and in the cese of the cpus their user 


esrTvices functions. 
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Dimer gagere installation testing phase. of the racket- 
switching subnet pew 197 2, efiective data througheut 
measurements were in the 28-32 KB/S range. The contigura- 
tion for this testing included PDP-11 cpus conneczed to the 


TMPs. All the PDFS had an LH/DH interface unit chat 
permitted connection to their IMPs according to the BBN 1822 
meeG@rgicatacns fer interconnection of a host tc IMP. Each 
of the cpus had a simple data generation program. The range 
of the threughput measurements was attributed primarily to 
the differing cpu capacities of the PDP 11/40s, PDF 11/45, 
and PrP 11/770. The next testing level had the same chysical 
configuraticn but different scftware environments. The FDP 
11/40's were running under ELF-I, the PDP 11/45 was running 
under RSX-11 and the FDP 11/70 was runnirg under UNIX. Mepe 
each ci tkese systems, there was an Network Control Pregqzran 
(NCP) tc handle the host-to-host protocol as specified by 
the AKRPANET. There was also an application progtam that 
served as a data generatcr. The effective throvahrut 
measurements from this test were in the range of 15 +0 29 
KB/S. All of these throughputs exciudes the host-to-hcst 
protccecli overhead. 

Since ttese measurements were taken, two server-TASsE and 
cne TAS were added tc COINS. ines inoes@abe.  CONnelgured to 
handle 16 tc 64 terminals. These are Teistyp|e Mceael-4d 
Semm@enals with C&8I, ken pOdedaand PELNtEr, and operate in 
full-duplex at 2400 baud. The printer is slaved to the Cait. 


moe One deta-recce:ve line is directed to the CRT. 


Cw. SCFIWARE ENVIRONSENT 


The software environment may be viewed as a trinity 
Sememeceadq ct she operating system, the applicaticn software 
and the network software. At system generation time, these 


three components define the number cf ports with which the 
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cpu will perform netwerk business. FOe® GxXeamEle, 4a Certaia 


amount of memory is allocated for the operating system, = 


hop 
iD 


application software and the networking software. 1a 
suppcrt cf natwerk services, a specific amount cf system 
buffers is allocated. The number of system buffers in turn 
defines the number of simultaneous network connections a cpu 
can handle. Currently all TASs, including the server-TASs 
have an interactive network capacity of 24 ports. SClais, 
the interactive datatase resource in COINS, has a network 


Mmeacity cL 15 pcrts. 


a 





SCLLS. NSH ange lttee Giicre Interactive access. The 
remaining six intelligence database hosts provide cnly katch 
access. Both batch and interactive are discussed in this 


chapter. 


A. BATCH SERVICES 


Use cf ratch query systems involves a user inputting the 
query at the local host and sending it to the remote systen. 
He then receives a jeb number or receipt for the query. 
Soma time later, which can rtaage from minutes to days, the 
query response is delivered to the terminal. Responses are 
presented tc TAS users only if they are logged on to a TAS 


and specifically request to see the response. 


fee LNITERACTIVE SERVICES 


The three funticnal interactive services available in 
GGINS-Ii tocay are: intelligence database (SOLIS), user- 
support databases (USIS), and managerial and administrative 


Catakases (NUIS) as explained below. 


i... lee 


llizgence Patabases 


hp 


a. General 


SOLIS is a partially formatted full-text search 
and retrieval systen. iw CGomctains \the last 13 mcnzhs of 
messages and reports produced by the intelligence crganiza- 
fro D. « Searching can be done on the formatted fields ard on 
the full text in any combination with the normal ooclean 


Spetators. 
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Es Seehange Discipline 


The data exchange between SOLIS and the user is 
full screen. After successful logon, the user is presented 
With a form-screen where he can fill in the blanks with his 
search terms for the full text and the formatted fields. 
The user has three different form-screens to chocse frem. 
They are the AND-screen, the OR-screen, and the FREE-screen. 
In the AND-screéen, the search terms are ANDed together; 
while in the OrR-screen, the Séarch terms are ORed tcgether. 
In <~h¢e FREE-screen, the user may compose his own boclear 
logic of the search terms. Within the AND- and OR-scresén, 
use of parenthesis is permitted to achieve combinations of 
ANDSs and CRs. After he has ccmpleted filling-in-the-blarks, 
the query screen is then fcrwarded to SOLIS. The response 
from SOLIS is again a full screen with the query the user 
sent plus the number cf messages that satisfied the search. 
There is 2 Elank areaa for the user to fili in, teiling SOLIS 
what shculd be done next. At this stage, the user can: 

(1) refine or nodify the query and send that again; 

(2) reguest display of titles only; 

(3) request display of the ‘formatted fields of the 
messages; 

Geet ecusss Gisplay of full-text of the meesages; 

(5) reguest a new form-screen; 

(6) terminate the session; or 

Wammmeaves= | fLOrWarding of titles cniy or titles ane 


fermatted fields or complete nessages. 


The User Suppcecrt Information System (USIS) 


in 


a 


af 
Seamemeetemrc at Combruter Aided Instruction (CAI) but not 


rs a variety of help functions to the network user. 


O 


WD 


val 


- 


§ - 
{+ 
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Stew scare Genner as the University of fIllinoists ELaTO 


ow 


SySten. While PLATC interacts with the user posirg ques- 
tions and checking the user's answers, USIS is primarily a 
one-way Ccmmunicétion to the user. MNPUSIS,. “thers ea ecan 
ask for cneée of several tutorials on the various languages 
and cata files in the network and learn how to employ TAS 
commands and functions. While in USIS, the user can send 
messages ZO ard receive messages fren User-Central 
Sencecn-ng aid he can't find in USIS, problems enccuntered 
and complaints. There is a limited amount of browsizg and 


no refinement of output capabilities. 
Ee. exchange Discipline 


USIS initially sends the user a nenu of the 
available USIS-commands and waits for a response. The 
Pwenange suie fttom the user to USIS is one character at a 
time. First-level ccmmands are normally terminated with a 
NEWLINE. Lower-lev2l commands are terminated with a special 
sequence cf period (.) anGgeNnw LENE son) a line by itself. 
Having zceached this point, exchange between USITS and the 
Boer is as fcllows: 

(1) USIS sends a screen cf data; 

(2) user may respend with brows2 command of fcrwarxd, 
backward or return to the previous lavel; 

(3) request for hard-copy must be done before reaching 
*his level. TeemuSeCEMUISt (241¢01¢Cate =f On fis first 
ccmmand line. 

Me tutorials are basically copies o£ the hard- 
copy language nanuals and file guides. They contain samcle 
gueries and outputs, including badly constructed queries and 
their resultant error messages. It also contains 2a file of 
latest-happenings in the network of interest to ‘the user. 
An on-line newsletter is not availabl?2 yet. 
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Toe Netwecrk Management Information System (NMIS) 


contains statistics cn file usages, number of queries, 
numoer of akorts, size of responses and network problems. 
It prevides some basic matrix and chart displays. There is 


limited Erowsing and no output refinement capabilities. 
bees exGhange Liscipline 


The data exchangs between NMIS and the user is 
character at a time, which is terminated by the NEWLINE key. 
After successful logcen, NMIS presents a menu to the use 
asks for a response. After menu selection, NMIS prompts the 

a 


LS & 


user fcr search and Gisplay (viewed interactively orf 
forwarded) criteria. This kind of exchange continues tntil 


NMIS has encugh information to proceed with the actual work. 
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V. METHODOLOGY 


ieesecnesis IS that btecontigquring the COINS interactive 
SavaGicy 25t¢C one ccnsasting of collaborative interactive 
and batch functicns can be, under certain cenditions, sure- 
rior to the current form. We plan to describe the nature of 
customer activity with a database as a combination cf inter- 
weet ve and batch. It would make sense for tne network to 
accommodate this two-phased activity in a manner that cffers 
the best performance from beth user and managerial perspec- 
tives. The examination will be confined to the work prefile 
cf the intelligence analyst. This has been prompted b 
abundance of empirical data in this area and the very little 
informaticn available for USIS and NMIS activities 
procedure cutlined here can also pe applied when in 
gating user support and managerial activities. We will then 
present a particular reconfigured network capacity scheme 
whos performance wili be cenpared with the current method. 

The available empirical data regarding TAS-custcmers' 
usage cf SCLIS was gathered from COINS. The data was 
analyzed and statistical tests were performed +c determine 
Meewundetlying distributions of arrival rates and service 
times. haeeewCamerrOraie Of 2 “typical* network . SOLIS 
Custcmer was derived from SOLIS logs. TAS logs frovided 
data cn the percentage cf user requests which required SOLIS 
memes ce ApEenda2x A ccatains the cesults of this éenalysis. 

We implemenzed a computer simulation to aid in the 
comparative analysis. MiemiGgeast= = DUtiLons) developed {from the 
data were used to drive the stochastic models of the varicus 
system ccnfigurations. Sensitivity analysis will be 
Peasoemed with T=Seect tO arrival cates and <zransaction 

iS 


service timés. These two parameters were chosen because of 
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ene expectation by the COINS/PMO of increased customer poru- 


Meeeeoneand di an-agency study done on «he SOLIS printing 


requirements. This study*s conclusion was that there will 
bre continued growth in demands for ha=d-copy Cura: 
(Ref. 6]. 


Measurements will be made of 
1. average system time which includes service time and 
wait time; 
2. expected customer loss; and 
See PLOPOLtaOn Of interactive work. 

The first twe measures are directly related to customer 
satisfaction while the last may be of nore interest tc the 
neécwcrk and database managers. Users are interested in the 
amount of time to accomplish a job. This is the total 
system cime which includes both the service and wait «ime. 
They alse anticipate an available server when they arrive 


mor SErVice. [iene taclis.y 1S Dusy when the customer 
arrives, he is lost to the system. Pisene tee 1iey Ls CuUsy 
too cften when the customer arrives, it will discourag= 


system use and cause severe customer dissatisfacticn. 
Alehcugh wanagers are ultimately interested in custoner 

muboraction, they aiso focus their attention on utilization 
issues. We prcposé a proportion measure with respect to 
merctaccive work. When evaluating an interactive query 
mecure=, it -S tmecrtant to scrutinize and ascertain how 
Meme or this facility is being used for interactive 
Searching. Pitaind \leeanvOtner way, we would like tc Know 
Hewemuen cf this facility is being used for non-interactive 
PeOocessing, that is, batch work. Hence the prceportion 
measure will give the percentage of session time which is 
used for the search and refinement process. The cogplement 


Becnis i= the proportion of time used fcr batch work. 
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A. GENERAL 


Cur mocel of network structure involves cpu tec cpu 
connectivity as oppcsed to terminal to cpu connactivity. 
This thesis 1S an examination of a network form which 
meyouves Cpu to cpu ccnnectivity for interactive information 
Sharing. We feel this is an important differences because we 
are dealing with a terminal interface that is capable of 
intelligence, capacity and speed far superior to that of a 
dumb terminal. The cld adage that a chain is as strong as 
its weakest link is the same as saying that two devices can 
communicate as fast as the slower of the two. The same 
Merds crue for the cther wo attributes of capacity and 
intelligence. With respect tc resource content, the ccnmer- 
cial database systems are bibliographic and abstract in 
nature. This thesis examines usage of a full-text retrieval 
system. Wigingtcn has suggested that searching full-text ¢ 
jarge documents may have a somewhat different pattern from 

n 


eae P2olicgqraphic environment [Ref. 7]. ab lchat 


0) 


Simply means 


we cannot «ake full advantage of the work aiready done for 


the ccmméercial database system with respect to detail work- 
profile analysis. We will refer to thes? reperts mnerely to 
@iye credence <*o cur perception Steele md Chectomy. .Of 


service-time. 

User activity must be described in terms that wiil make 
PJ] Meaningful to the froblem statement, 1.¢. non-interaccive 
gnteractive resource. Customer service~*time may 
fied into one of two modes. Leemr stereo ter ace 
€ is defined as a continuing dialog between man ane 


machine. When a user enters a request, he must wait to see 
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Sie =yorem response LEsfore proceeding <o the next request. 
The othez is called non-interactive and is éGefired as 
POLL CWS: when a user enters a request for servics, he nead 


not wait to see the system response before he can es. to 
the next request for service. 

There is a flethcra of studies on customer activities 
with ccmmercial and nen-Defense interactive nstwork infcrma- 
tion rescurces and cnly a very few relating tc full-text 
retrieval databases. We will refer to these commercial and 


Mea-Defens= repcerts to Show that we are correct in cur 


Begeepe.cn Ct the user work profile. These investigaticns 
thus far have concentrated primarily onthe interactive 
meeare cf bibliographic searches (Ref. 8], [Rete 9a, 


[Ref. 10}, [Ref. 11]. Their focus has been on search stra- 
tegi¢s, évaluating the impact of user training end 


investigating methods tc address multiple logen protccels 


and retrieval languags problems. However, based cn these 
EepoOrts, user activity can ke viewed from a different 
perspective. That is, while the usar 1s connected to this 


interactive informaticn rescurce, his activity may be caxe- 
Gerazed aS either interactive or bdDatch. Included as 
dateractive are those user functions for search, refinements 
c= search statements, perusal of hits, and if «he database 
management system permits, narrowing dcewn Reem mise 2S 
duzing perusal. Some studies have described this kind of 
activity as cycles within cycles [Ref. 7} cra series of 
S2accing { Ref. i2} through the bedy of retrieved data until 
M@eemises 1S faicly satisfied with his ‘find’. As stated 


earlier, there have teen numerous investigations into this 


aspect cf heow the user spends his productive search cime at 
<he network resource. For ccempleteness purposes, neal 
Gescriting the user's total connect~+tine, she studies 
M2ntion tsers commands for hard-copy output. In the ccmmner- 
Clal database systems, where the charge is primérily 
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according to connect-tine, ENeTC = 25 a relatively -“eratl 


amount of time devoted to on-line printout. Howsver, there 


ivh 
rh: 
‘ 
jm 
2) 
J 
(iD 


is an indication that there may be a fair amount of c 
printing done az the database site (for a fee), a 1eeieena 
cutput is mailed to the customer. We define batch wo tO 
ke request for hard-ccpy output to the user site. As ¢arly 
e=, 1973, informaticn scientists had been calling for an 
interface between batch and interactive in several areas, 
one of which is the transmission of large amcunts of 
retrieved data to be fassed later via batch {Ref. 13]. 

All network access to the commercial infecrmaction 
rescurces are at dial-up speeds ranging from 300 to 2400 
baud. All custcmer access, with a few exceptions which we 
Will describe shcrtly, ase through a variety of dumb dial-up 
términals. The exceptions are found in non-Defense govern- 
ment agencies and at research institutions. The impetus of 
tnese efforts was to address the front-en problems of 
accessing a variety cf retrieval systems ¢ach with their cwn 
Beqon pretocols, query languages, and search strategies. 
The werk in this area has been the development of an intel- 
ligent user interface (Ref. 14], (Ref. 15], fer. dG). 
Their aim tas been to aid the user in formulating séarch 
Statements, and in scme cases, because of its knowledge of 
mie Kinds cr information in the network, whew eo) sd enc 
anterface wall attempt connections at all hosts with 
Gatatase of interest until a ccnnection is estaklishs 
Early work in this arza was the development of COnnect 
Netwcerked Informaticn Transfer (CONIT) Dy Ete heals art es Ls ls 
{Ref. 17]. Subsequent research using software based on 
CONIT has been carried on in Msadow's Individualized 
[Mctrue.2zcn for Data Access (I1IDA) fRef. 15], (Ref. 18]. 
The Network Access Machine (NAM) was developed at the U.S. 
Mae2cnal Euceau cf Standazcds (NBS) and Chemical Substances 
Infermaticn Netwerk (CSTIN) is now in place supporting the 


eee yoraes Ce =he Environmental Protection Adqency (EPA). 
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Altnacugh the study done by DImpsric on SOLIS cencen- 
Mmegte=s cn USer guery habits, there is still divisicn of 
customer work into interactive and batch. Only raet 
menticn is mad¢ in the study to hard-copy requests. 
Although SOLIS has a large number of directiy ccnnected 
user terminals, this thesis 1s interested in looking at the 
meewerk access and utilization of SOLIS. This is a database 


@emereperts, with average report size of approximately 2000 
characters. Several y¢ars ago, the American Chemical 
Society (ACS) tocether VWacne os. DitOgraphic Ret+riécval 


Services, Inc. (ERS), embarked on a series of experiments to 
determine the usefulness of a full-text databas2 (ACS 
Journal articles) and their availabilitr for ss¢arching 
online. Th¢ experiment was based on a reiatively small test 


database (Ref. 19], and looked only at the usefulness issue. 


ia 


MO mention is made of cutput demanas. However, we dc ret 
Beeumtaas lf any way invalidates our perception cf customer 
activity with a datakase. When ACS and BRS move «+c subse-~ 
guent phases of the study with large test databases, we will 
probably then see their reports referring to print and 


display ccmmands. 


Ej. BCDEL DESCRIPTION 


Memmrceved= a  densral framework for describing the 
current apereach and the proposed alternate, some elementary 
Sencerpts t£rcm queueing theory are used. SOLIS is a facility 
Wach 15 servers. Each server provides the same service at 
identical rates. Customers arrive at the service fa 
from the network at a certain rate. hey Custome> a@re2vel 
foillews a Feisson process and the service time is #xpenen- 

al with fparameter pu, this defines an M/M/15 queueing 
System. In this simcle example, all customers are cclleéectead 


Gc 
intc cnée scurce. CCINS has four sources, are Pron eacn ct 
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ene TASS. Figure 6.tand Figure 6.2 represent the <ransi- 
tion frcem cne populaticn pocl to four separate pools. 
Statistical analysis and tests for the customer arrival 
process tc the TASs, found in Appendix A, show custcmers 
merve at the TASs according to a Poisson process with 


parameter lambda(i), i= 1, 2, 3, 4 Arrival rates per heur 
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Figure 6.1 Cne population source to SOLIS. 


Peeeachec: the TASS are 17.68, 9.19, 5.10 and 2.53. TASS 
are service facilities, offering network access, through 
their 24 forts. Once at a TAS, only a certain percentage of 
custcmers request service of SOLIS. The percentage cf users 
Mieeeend SOLIS access at each TAS is 0.70, 90.31, 0.098, 


oma, 0.89. A CUSCONeEL Crequest 4S granted only if there i€ a 
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Four population sources to SOLIS. 


Figure 6.2 
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free netwcrk server cn his local TAS and a free server at 
SOUbLS. Ine user at SOLIS may be engaged in only interac 

work during a sessicn or may do both interactive and katch 
work in the session. SOLIS can now be described as a 
Z-stage facility, where all customers enter stage 1 and work 
there fcr acertin amount of time. They then ovreceéd to 
stage 2 with a certain probability p or lsave the systen 
meen probability i-f. Faguze 6.3 2zllustrates this concert. 
New custcmers can enter the server only if both stages ar 


WD 


empty. Eee the VSseliS@nen2:toring iogs, 0.246 "or — the 
custcmers do only interactive work and 0.76 do bch. The 
Steclrapbutscen of work-time for only interactive work is ¢xfo- 
nentiai with an average service time = 10.13 minutes. 
Similarly, the work-time distribution for both interactive 
and batch is also exfenential with an average service time = 
12.92 minutes. For the purposes of the analysis, the seccnd 
work-time was sefarated into the individual cimnes fer inter- 
active and batch. Statistical tests on the data showed that 
Beese distributions are also 2xponential wit average 
service time for interactive work = 6.2 minutes and average 
service time for sending retrieved data = 6.8 minutes. This 


analysis may be found in Appendix A. 


Some Ti ho-Liskk INSPECTION 


With the definitions of customer service-ti 
u a D 


above, we ncw s time-diagran which S 
Meal View Of she partiticns of work-time. Figure 6 
such diagram. The begin and end *imes of a customer session 
abe indicated. This séssicn time is subdivided in 
active and Latch parts. Sersagersng she amounc OF 
[Meee reecave resource is occupied servicing this custcmer, 
eT the BEOportion cf interactive uss is at the 9.6 lavel 


cr 60% or the tine. Another very Simple Situation is shcwn 
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2-Stage service facility. 
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Figure 6.4 Tine-Line diagram of 1 retrieval session. 


in Figure 6.5 . The three horizontal time lines reflect the 


ps 


BPeewlicy's ability te handle up <o three customers at 
time. Time again is divided into its respective work modes 
of interactive and batch. This case is Simplified by having 
ail three users starting and ending at the same time. The 
PeoePCreicn cf antezractive use is 9.4). The numbe= of 
custcmers the system was able to service in these ten tine 
units is three and tréir average sarvice time is ten units. 
The real world dces not operate in this manner. These 
diagrams were used tc give some insight into the problem at 
hand. The cemputer simulation has incorvorated the multiris 
ios, =heir Customer arrival distributions, percentages of 


SOLIS requests and the SOLIS work profile distributicns 


36 





- 
| 
| 


mp Ade 444 ee 


eee ane PRE EXOREXL EXE 


a ee po po ae foe t-te 
9 e 10 
XXAXKUXAAK — 

a. i. a. 5t = oe = 2S Sees SS eee por ee ee 
9 5 10 
AX ANAK AK AXKK KAXAK RAL eo 

a ee Se See ee | 

10 
bégqina and 
Mrtepact ive: XXX Xxx 
Ba cen : 


Paqure 6.5 Time-line of 3 retrieval sessions. 


a7 


— oe 


ieee 7 





A majcr drawback cf the current method is that SOLIS is 
Bec Up as a 2-stage facility. Stage 2 is purely batch in 
nature and the server is kept busy transmitting data ata 
comparatively slcw sreed to what the server believes to be a 
terminal. While the customer is in stage 2, no new customer 
can enter the server to begin his stage 1 processing. pi alse: Toh 
a substantial populaticn of users, most cf whom request a 
Bair amcunt of data to be transmitted back to their TAS, 
Seeenet £cCk ELIRting at their local terminals or for further 


Manipulation at their local TAS, we can easily foresee scme 


rroblems. G@iewway Ce addressing this kind of Situaticn is 
to crovide a high-speed backgrouad data-transmission 
facility retween the server-cpu and user-cpu. Referring 


back to our model of SOLIS, we propos2 a transformnaticn fron 
a single nede, 2-stage facility, to a 2-node tandem netwerk 
as shewn in Figure 7.1 Each box in that figure descrites a 
guesueing system consisting of a queue and server(s). Within 
each kox 1s given tke node number. Nodé 1 represents the 
interactive facility with 14% servers and node 2 is the Latch 
facility with 1i-server. The original 15 interactive forts 
Meese iis are re-allecated to 14 interactive and one batch. 
When a custcmer has ccmpleted work in node 71 and has gener- 
meocuedazaeto be sent back to him, his work request is 
Fopwarded tc node 2 for processing. This arrangement now 
leaves node 1 free fer interactive work. 

The price for this design is that we usurp one cf the 24 


servers on TAS and cne of the 15 servers on SOLIS. Using 
Cur simplified time-line diagram again, Figure 7.2 iilus- 
trates hew three users can bé accommodated ch two 
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Figure 7.1 


SCLIS as a 2-node tandem network. 
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Figure 7.2 Time-line with 1 data and 2 interactive paths. 


ime) On] high-speed link with capacity to spare. 

The cther expense would cccur in those cases whe 
user wants the data printed at his terminal as soon as 
Bessicvli=. In the current situation, when the user giv 
command to print the data, the system then begins tec deliver 
mee data at haS ¢erfinal-printer at an épproximate rate of 
2400 baud. In this new proposal, the user must wait fer 
Gpu tc cpu «ransfer (at an approximate rate of 20 KB/s) 
any queue time at node 2 before seeing any data at his 


E@eicer. This particular side-effect must be considered 
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very carefully in tke evaluation because his may d¢ *00 


much cf an inconvenience to the customer. : 
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VIII. IKE NETWORK SERVICES MODEL 
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This chapter will discuss the model's goals, functional 
design, internal design, preliminary results, validation and 
applicaticns. 


A. CESIGN GOALS AND CONSIDERATIONS 


The Network Services Model is a discrets 3 
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eo] 
io 
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t sia 
spon 
arriving customers requasts. It does not attempt to 


*:on that mcdels netwerk resource allocation in 


ry 
(OD 


as 
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(D 
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ba 


tTode 


oO 


the irternal opetaticns of «he server hosts and uséz cpus, 
nor the particular flow of messages and packets threugh «he 
GOiNS-II subnet. Instead, im cOcuses ot modeling “the 
meaewonk L£fOCm the ooOint=-of-view of how the network capacity 
Seeehe Server and the user cpus :s consumed in supper of 
interactive database query and retrieval services. I+ sinu- 
lates customer arrivals at the user cpus, their request for 
interactive network access, the allocation of network 
rces if available for the session, 


Ou and 
de~allocaticn at sessicn completion. Design and imvoléementa- 
a g 


meet o? Medel should be a faithful representation of the 

network entities contributing +o interactive? services. 

2. The nedel should serve as a realistic simulaticn of 
custcemer activity and allocation cf resources Eased on 
THiS Vacra vay. 

3. It should be able to take tha same customer activity 
and allocates resources based on the alternate 
pacctoecal. 

Peet snculd previde metrics for performance comparison 


between the twe approaches. 
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Sees cuculd Serve aS a measurement tool fer doing sensi- 
e2vJiey ahalysis aS arrival rates and work prcfile 
distributicns change. 

Deaeeeseewe acguire further insight into custcner work 
habits (substantiated by more detailed legging and 
mcnitcring data), the model should be flexible enough 
tc acccmmodate? these statistics. 

7. The model should be extensible and easy tc mcdify so 
that it can serve as a long term design tool for the 
GOINS/7 EHO. 

Cne cf the most important objectives of the mod2li is 
Biase At cre @ faithful portrayal of the allocation of netwerk 
Capacity by the TASs, server-TASs and HOST wher providing 
interactive network services. It 1S essential that the 
model behaves in a mannér consistent with the flow cf inter- 
fereve job requests through COINS-ITI. Wim bace= Ver sob 
requests aré¢ initiated from a TAS or server-TAS, naver from 
the HCST. For example, customers arrive at one cf the TASs 
Mme SELVEr-IASS accctding to some distribution. Having 
arrived at a TAS, the customer then requests services tc cne 
cf the interactive resource in the network. Customers at 
any TAS may request services at any of the server-TASs of 
mOST. Cn the other hand, customers at any Server-TAS may 
request services at the HOST or any of the server-TASs 
except its own. [eee mezre 92s” an averlaoie port at the 
user-cpu and the databasée-cpu, the demand is honored and the 
apprepriate resources aré allocated for the duration cf the 
Sessicn. These events should occur in tne modei in the sane 
fashion that they do in real lifs. 

Sra s 2cs Cencerping customer arrival and their netwer 
requests were gathered from the acccunting legs of the 
user-cpus. The model, therefore uses these distribution 
i the generation of network events. Chaesac teristics 


or fe) 
Bere ceseicn ere arnotker important aspect of this study. Th2 
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Mm~erarcai daca CCliected from COINS-II offers statistically 


fmeebctent ainformaticn only for the SOLIS database h 


a oO 
#2) 
ct 
e 


Hence cur particular analysis will be confined +o evaluating 
network utilization cf one database resource. Tt must be 
menced Ge that this is not a limitation of the simulation 
model. It will suppert up to n-database resources, with the 
siz2 cf a dependent cnily on the size and capabilities of the 
Computer the simulaticn model is run on. The descriftica cf 
foes simulation will ke of its full capabilites. 

With the main issue being the comparison of two methods, 
there are two apcrroaches +o model implamentation. One would 
be tc implement two simulations, each reflecting a pfarti-~ 
eular strategy; Cz implement one simulation using 
appropriate flag setting to regulate the simulaticn cecntrol 
flow for one strategy or other. Since only one aspect of 
interactive processing is changed, the later method is used. 
It was felt this is better than having to contend with maina- 
taining twe separate programs. 

Since the model's main purpose is te furnish perfcrmance 
measurements of the two approaches, it must be able +o take 
the same set of distributions and work profiles and execute 
for the current syst¢m and then execute for the alternate 
SeeCategy. These distributions and work profiles cf the 
database-cpus are input parameters 2Ou cue Simaglaticn, 
thereby giving the model some ievel Oper neem 1 2c Se 
Performance measurements are done in the two general areas 
c= number cf customers rerused and average system time. The 
modé¢i can be run with the provision of queues for custcmers 
awaiting network access. When the model is run with queues, 
further measurements are taken for the average wait time and 
the average wait time, given the queue is not empty. With 
respect tc the alternative proposal, average system time is 
Measured cn «two levels. One measure incorporates the time 


a= takes tc getali the output printed at the customer 
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terminal, (service-timel) while the other measure ineereeo- 


BecocS «he time it takes to get all the output only tc the 


- 


ct 


user-cpu (service-timed?2). We feel it is important to make 
this kind of distinction because of the variety of intended 
uses cf the retrieved data once it arrives at the user-cpu. 
The simplest activity is the mere printing cf the data at 
the user-siteé. However, as reviewed in the literature and 
Meekaght cf the cn-g¢cing work by the COINS/PMO, there is a 
definite shift from straight printing to some data masseging 
and scme early efforts in data fusion. There are no machine 
Megs available to indicate to what degree this is cccurring, 
so these twe statistics are computed *9 provide the range of 
possitle expected system times. System-time2 is important 
also because it provides an indicaticn of how much sooner a 
etwerk path beccemes free fer re-use 

To be a practical design tool, the model should be acle 
to be used by the COINS/PMO and its personnel to investigate 
the impact cn customer services as the network grecws with 
respect tc more user-cpus and more interactive datatase- 


Gpus. The analysis in this thesis is based on the current 


ct 
if 


Senpciduraticn and werkioad in COINS-II. However, ar een 
Boat i2-mcnth period, COINS expects to introduce two acre 
TASS into the nétwork and two more in the next twe years. 
The model should be able to accommodate such changes in 
BeewOork GOnhtigutatzon and workload. For this reascr, infer- 
Maticn ccncerning each database-cpu and user-cpu ars 
specified as run-time parameters to the model. The number 
ee HCSTis, TASS and sezrver-TASs and their respective 
PeOoriies, Siemmdingsacielr network Capacity and customer 
acrival rates are part of the data read in at run-time. 
This flexibility to adapt to network changes was a major 


influence fcr modular implementation. 
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SIMSCKIFT II.5 was used because it is equipped with the 
mechanics fcr handling discrete-event simulations and has 
much cf the versatility of a general programming language. 
It has the traditional concepts of permanent and temporary 
entities, cwnership and membership in sets and quéues. ie 
add a new TAS to the medel, a2 minimum of three changes nust 
be made to the Simulation. A new ARRIVAL-eévert must be 
added tc the structure, a command to initiate the start of 
mereiai= £Om this new TAS, and finally, at the close cf 
Simulation, there must be a command to terminate the arri- 
vals for this new TAS. meme leninterarei val distributicn cf 
the custcmers +o this new TAS is the same as one of the 
Meerstaeo Acs, but with different arrival rate, then tne 
Same call can be made, uSing the different parameter. Pe 
Hemever, the distribution is different, it is only 4 matter 
Semewtstang a GOutine describing the distribution and calling 
Mpes now routine for the next arrival. For the database- 
cpus, che cnly new werk that would be required is when its 
fee -PLOrawe distrikwtion is differant from any of the 
cthers already in the model. Mest ce.s GLETeTent, 4 mila 
procedure must be followed as was described abcve fcr a new 
mAs . 


Be. HARDWARE AND SOFTWARE ENVIRCNAENT 


The Interactive Services Model runs on the IEM 3033 
mereecned Erecessor System under OS/VS2 at the W.R. Church 
Computer Center, Naval Pestgraduate School. The software is 
a Seen tert £L.> brogram which has approximately 1, 350 
executable source ilanguage statements. work aréas are 
dynamically created during execution, depending on +he input 
etsrs. Mere nereon Must be given to ihe Job Centrel 
ge (JCL) Semurewauen  cespecta tS Execution time and 
S 


requirements for the job. Runs for this thesis were 





@etaned as a CLASS G job, permitting 15 minutes cru tine. 
The source code is the property of the U.S. governrent. 
Anyone interested in possible use of the program should 
@encact the author. UPcLac hgeinscluGe.OnS fOr the predzam 
Can be fcund in Appendix B to this thesis. 


C. FUNCTIONAL DESIGH 


The mcdel specifies when certain events are +c occur, 
based on the distrikutions given for each event. Lpathe 
alternate method, ctke queueing discipline of the high-speed 
sacility contributes in deciding when departure events are 
to take place. Poomomrsenre rT £1.5 timing routine accually 
handles the clock advances and the firing off of event 
processing according to schedule. 


We Customer Arrival 


After initializing its internal tables based on 
input parameters, a customer arrival is scheduled for ¢ach 
ef the user-cpus, and *he simulation begins. There are a 
total or 13 events that can take placa in a simulaticn run. 
Five events handie the arrival of customers to each cf the 
user-cpus, and one terminates the simulation. The start 
state of the model is defined as 4O Customers and no inter- 
active network capacity 1s being used. Parameter inrut 
Specifies the availakle resources for interactive services 
Or cach of the crfus. The remaining seven events are 
concerned with the sequence of events that begins with th 
customer requesting an interactive network service <tc the 
issuance of a command to initiate «the retrieved data 
transfer and the sters involved in executing that command to 
Bm@emuser-cou, then to the database-cpu and the subsequent 
transmissicn of the data back through tne network “<tc the 


uséexr teérfinal. The section on event handiing prcvides 3 
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fore detailed description of these internally gen¢raxed 


_ dm «ate 


events. Each of the user-cpus have their own arrival rates 
whosé intér-arrival times follows some distribution. The 
kind cf distribution and its parameters can be specified as 
input parameters. Analysis of the inter-arrival times fron 
the ¢@pitical data shows that its distribution is expcnen- 
mid). GecmermoCRPPi il.5 Statistical distribution packages 
offers a fairly wide range of distribution functions te 


choose frcem. They include érlang, gamma and beta to mention 


a few. Fer a comprehensive list the reader shculd see 
fRef. 20}. 
2. Resource Selection 


Selection of which interactive database cpu is also 
derived from the empirical data. Throughout the sinulaticn, 
che mcedel gaintains the currently available network capacity 
mee cach component. If there is sufficient network capacity 
at the user-cpu and the requested database-cpu, the appro- 
Petece cesources will be busy for the duration of the 

sessicn. iemetese 25 TNSteLiclens Or no facility fres, the 
request will either be refused or placed in a queue, 
depending cn the run-time fparameters. Each time resources 
become free, the earliest job request in a queue matching 


she available capacity is selected for processing. 


Icg data from each of the database cpus were used *9 
define the session prefiles of interactive service times, 
data transfer times and the percentage of custcmers 

equesting data transfers. These parameters can be modified 
at run time without changing the program code. Two fessible 
mimmgce Gan ccCcur at this point. Ti the customer has only 
SiGeLtactive work to perform, the resources are tied uf for 


just this period of tine. However, shouid there be demand 
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for print-data, then the network rescurces are kept kusy for 
#he duraticn of the interactive porticn plus the 4 
meansfer ccertion. The time defined for the data trans 
peecioOW i= bhased*on the distribution of output charac 
Size, transformed te number of bits divided by speed cf the 
terminal. For example, if the number of characters is 
50,000 and each character is transmitted as an 11-kit code 
with the terminal speed as 2400 baud, then the time for the 
=ransfer tc take place is 


(50,0C0 x 11) Y 2400 = 229 seconds = 3.8 minutes 


Fer the alternate provosal, when print-data is 
demanded, the interactive resource is freed fer further 
agterac tive work, and the data is sent cn the high-spsed 


Mer lity af it is free. Tf the high-speed facility is not 
free, the transfer request is placed in a quéué until such 
time as the resource becomes available. For the purcceses of 
his medel, the network potential is estimated te ke 20 
KB/s. In the example given above, the transfer would zeke 
(50,0C0 x 11) Y 20,000 = 27.5 seconds = .45 minutes 

This specific implementation permits three different 
distributicns which are uniforn, normal and exponential. 
Ges was done <o indicate to potential users of the nedéel, 
Meac the ~fcdel is ret restricted to only the expcnential 
distrisution, and that adding a new distribution is a simple 
exercise because the program only calis the statistical 
Menlanoution runcticns of SIMSCRIPT. 

Ait hough this thesis is primarily concerned with how 
womecees 8MO-eE€ interactive work done on tke interactive 
Bescurce, it must still consider how Side wilt take g05 
the custcmer to eventually get his product. In the scenario 
just descrited, the data will be at the user-cpu in 27.8 
seconds; hcwever, jeeasenet  atsthe user terminal. And 
meernermere, that 27.5 seconds is straight transit time and 


does net include any gueue time if the transfer request had 
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So Wait ir a queue. Should the customer want the data at 
his términal, it would take another 3.8 minutes for it +o re 
transferred from the user-cpu to the terminal. I+ is impor- 
tant that the model take these issues into consideraticn by 
keeping statistics on these different system times sc that a 


fairer ccrparison can be made. 
4. High-Speed Queveing Discipline 


In the real system, when the network resources ars 


busy, custcmer requests for SOLIS access do not wait in the 
quéeus; they are lost to the systen. For the alternate 
methcd, queues can develop at the high-speed server. Its 
queueing discipline is described next. 


Memavars tO this one-sexrver facility can ceome fron 


mem: Giftferent population sources or TASs. ahen the task 
arrives and the server is free, tiewdaca is “<= ansms ted 
immediately to the apfropriate TAS. However, if the server 


is busy when the task arrives, the task is placed in a queue 
meyork destined for the TAS from which the work originated. 
Cnce «he server has started transmitting data to a TAS, it 
will continue to so until the queue for that TAS has been 
emptied. For example, let there be three TASs, denoted by 
meot,. TASZ and TAS3. Furthermore, let there be two data 
files for each of the TASS that the high-speed facility must 
transfer. The server will begin work on the TAS-queué whese 
task arrived the earliest. In this example, let the task ir 
TASI-queue have the earliest arrival time. Then the server 
were regin data transmissicn to TAS1 first. When that is 
completed, it will proceed to the second task in the queue 
Bor TAS. If anew task arrives for Sa NStsslonm oO nas! 

ore <tke server has completed servicing the first two 
“ranemissions, the server will proceed to work on task three 
mereGeac has completed the first two transmissions. Say now 


that th¢ server has ccmpleted task three and no réew work has 
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arrived f¢r transmissicn to TAS1, then the server will vick 


the next earliest task waiting in the TAS2-quevue and th 


iD 


TAS3-gqueue. 


D. INTERNAL DESIGN 


1. Cverall Structure 


Using SIMSCRIFT II.5 has given the INS nodel a very 
Simple ccntreol structure. The permanent and t2mporary ¢nti- 
ies and their relationships to each other are defined in 
the PREAMELE section cf the nodel. All the events, their 
attributes and priority handling are also declared in this 
secticn. The global variables and any counting and aver- 
aging are specified here. Program MAIN is concerned only 
With managing the general flow of control including the: 
setting up of the initial system state and providing the 
Starting ¢vents that will set the simulaticn in moticn. The 
Simulaticn is not begun until an explicit statement START 
SIMULATICN is issued by MAIN. Leia tC OLn« mC OnGEC lk. 1S 
Beeicrteccted tO the SIMSCREET 5.5 timing meéchanisa. The 
timing mechanism nanages the flow of centrol from event to 
event as they are scheduléd tO occur. When an évent 
processing has completed, the timer searches through the 


Mm 
iQ 
12 J 


Meacs-lt2et, locking for the earliest next-event to 


Cace 
& 


Gule. The timer than updates the system clock and transfer 


in 


Sen-ccl tc the event routine. When no further events are 
Bommad On the evyentS—-iist, the timer returns control back to 
MAIN. 

fomeereusezake this point, the Gollowing example and 
accompanying seven Figures are provided. Let there be two 
TASS, denoted as IAS1 and fTAS2. Suppese TAS1 has <two 
hetwork ferts and TAS2 has three network ports, and iet 
SOLIS have 


ewoo Detwcrk ports. BuGuineeo. | 1S>Sa PlceurSs at 
mre stare of the simulation, the cleck is at time = QO 
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Minutes. All the resources ate free and are indicated by 
empty boxes. In Figure 8.2, the clock has advanced +o time 
= 2 minutes and shows a customer has arrived and reaueste2d 
netwcerk access to SCLIS. The Figure shows a path estab- 
lished Fetween TAS1 and SOLIS and the allocation of the 
network ferts. The fort boxes are Xed. Customner1 is in an 
Macerdctive session with SOLIS. From customer work frofila, 
it 1s determined that customer! will have an interactive 
sessicn cf 6 minutes, followed by rtequest for hard-ccpy that 
will last 7 minutes. Mecomamngwco the interarrival distri- 
buticn cf customers, customer2 arrives at TAS2 at time = 5 
Minutes, with awork profile of 6 minutes of interactive 
work and no hard-copy request. Figure 8.3 shows the state 
cf the mcdel at time = 5 minutes. There aré¢ now two faths 
to SOLIS, one from TAS1 that started at time = 2 minutes and 
the séccnd cne that started in this time. The next event to 
eccur i¢ at time = 8 minutes when customer1 at TAS1 
batch 


completes his interactive work and now goes inate 
the path 


9 
BEOCESSing. This is indicated in Figure 8.4 and 
doing batch processing is indicated as B. Another customer 
arrives at TAS1 is the next event that occurs at time = 10 
Minutes. Figure 8.5 shows an attempt to establish a path 
bketween TAS1 and SOLIS, but is not successful because of 
Masutficient rescurce at SOLIS. GUszoner3s is Lost: to the 
SYSTEM. The next event occurs at time = 11 minutes when 
custcmérZ has cempleted his interactive work with SCLIS. 
Figure 8.6 shows the path between TAS2 and SOLIS is now 
tree. The next 2vent occurs 3t tine = 14 minutes when 
cuszcmerl has completed his batch orocessing. Figure 8.7 


now shows the path between TAS1 and SOLIS is now free. 
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55 


aE ES a ear areias | 


eciiaes ORI alae) ae ie i IE ty GE ee te I I co, I ele AED ee AED ems een 


| 
| 


SN ooo cane 














: | 
{ time = 14 minutes | 
| TAS1 SOLIS 
+-=+ t=—+- 
i t | | 
+--+ he ot | 
( 
| +--+ +-—+=— 
| 
TAS2 { 
+--+- | 
» i | ; ie | 
| ot Event 7 at time = 14 minutes 
| ; ; 
at Cieem ote Sess lOns (=--—— { 
| Eciicimnwile Ki : BBBB 
+ — Fort occupied ae. 
q | 
_ = at SE a BS EA ee ee <email nes cies es em ena 
Figure 8.7 State 7. 

Fer each set cf network configuration, four runs 2re 
made. The two major categories are the current and the 
alternate proposal. And within each of these casés, the 
medel is rum two times, one for the situation where 
custcmers gc away when the network resources are not avai- 


Hable; 


queues 


and the other, where they 


are considered to be £irst-in-first-out 


are placed ina queue. 


puis 


(FUP C).. 


Sequencing through these four iterations is managed ty MAIN. 


Handling 


Newmemare 14 events that can occur in 


The 


zhe 


qesezipedsan Chronological order. 


Appendix F of this thesis fcr 


diagrams cf these internally generated events. 
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Qe erents 1-5: ESOX-ARRIVAL, Where "% = 1, 2, 
5 " 


There are five events that handle the customer 


arrivals at each of the user-cpus. The work perfermed in 


tnese events are: 


1) 


schedule the next arrival according to the distribu- 
Ech tes this user-cpu. 


2) detertine which interactive network host to request 
services. 
3) determine the werk profile at this interactive host. 
4) if the current network capacity permits, seize the 
apELceriate resources. 
5) if there is tc be no print-data command, schedule a 
departure at tre end cf the interactive portion. 
6) if there is tc be print-data command, schedule the 
event to handle the print-data command. 
oye) tf the current network capacity is not able to satisfy 
the request, file the request into the queue for new 
werk cr ignor?: the request, depending on the input 
parameter. 
8) update the appropriate statistics gathering variablés. 
Pemeeevene 65 THDEPART 
The next event is the departure from the system 
Pwmeone end CL <he int¢sractive portion. The work perfcrmed 


here are: 


1) 
2) 


3) 


release the interactive network resources 

If there are any other departures of this same nature 
fomeepe =vents-list that is to occur at this sane tine 
4 


nmstant, process this event by releasing the intsrac- 


tive network resources used py this event. 


od 
tJ 


in 


Having updated the network availability, 64 


Mopouen she gueues of new work for any job request 
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4) 


that can be satisfied and scheduls the appropriats 
events. Tf there are 20 job requests waitirg in the 
queue, return te the main timing routine. 


Update the appropriate statistics gathering variables. 
G. Ement 7: USEND 


Event tc handle sending print-command to the 


user-cpu. Schedules the event at the user-cpu to handle the 


Frint-ccimard in the amount of time to send the ccemmand “ron 


the custcmer terminal to he user-cpu. 


Geaeeuvenmt G: UCCARRIVAL 


The event to process the print-command at «he 


Hser~ccecu performs the following: 


1) 


2) 


Ii the user-cpu is busy handling another command, file 
tke request in the queue for the user-cpu. 
Tf the user-cpu is free, set the user-cpu flag to busy 
and schedule tte event to release user-cpu rescurce in 
the amrcunt of time to precess the request. 


Ee. Event 9: UC. DEPART 


The event to free the user-cpu after precessing 


Phe print~ccmmand does «he follcwing work: 


1) 
2) 


3) 


4) 


Brocmee cu Scr-CEY flag free. 

Schedule? event 29 handle print-command at the 
server-cpu. 

If there is more work in the user-cpu queue, take the 
next task, set the flag to ousy and schedule che event 
te release user-cpu resource in the amount of time +o 
prccess the request. 

Tf the queue is empty, Eerueny, co Stas Daln “cinang 


mous a 2. 
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fc ven. 10: SC.ARRIVAL 


Event dt “tae Sé€rver-cpu to handle the fprist- 


Sepmanc dces the follcwing work: 


1) 


2) 


If server-cpu is busy handling another print-commard, 
file the request in the queue for the server-cpu. 

If the server-cpu is free, set the server-cpu flag to 
busy and schedule the event to release the server-cpu 
réescurc2 in the amount of time to prepare the date for 
Gea n 


ranemission. 


Ceemervon=: 11; SC.DEPART 


Event to tires the server-cpu after preparinc the 
data fcr trarsmissicn performs the following work: 

1) set the server-cou flag free. 

2) Schedule the event to send the data to the user. 

Surrent method: Schedule release of interactive rescurce 
in the amount cf time to transmit the data. 

Alternate methcd: Schedule release of the interactive 
resource now and send the reyuested data on the high- 
speed facility if it is available, otherwise place it 
wn the queve of work for the high-speed facility. 

By iz there are pending print~command tasks in the queue, 
work cn the earliest task, sat the flag pusy and sche- 
Gule the event to release the server-cou rescurce in 
eiesameunt Of time to prepare the data for transmis- 
Sion. 

4) Ret the ternate proposal, release the interactive 


al 
uzrce and icck for other events that are ccmpleted 
aD 
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he Event 12: LTHDEPART 


The event handles the departure from the systen 
of these who requested data transfers. Phe Se apiPrep eacc 
statistics gathering variables are updated. Based on what 
departure has occurred, the appropriate network resources 
are released. However, tor the alternate configuraticn, 
wheré we are using a high-speed facility to pass all print- 
data output, this particular rescurce is net released until 


its queue is amptied. 
1. Evert 13: CLOSING 


This event canceis the scheduled TAS arrivals. 


ia) 
@ 
it 


et 


1a) 


S=buctures 


eeteecntril Its5 provices a framework for handling 
concepts in simulaticn such as permanent and temporary enti- 


ties, queues and events. 
Qe Permanent Entities 


There are four kinds of permanent entities. The 
Sc twe are HOST and TAS. The server-TAS is inclu 
both a HCST and a TAS becaus2 it raally serves th 
Gactions. The Lmocrrant TtrapusTes forethne HOST and TAS 
are their maximum number of network ports anda flag-field 
Pewaeno.¢ wher it is a sezrver-TAS. Since the model handles 
in detail, +he sequence of events beginning with th2 user 
2ssting tke rrint-command, additional attributes of 4 tusy- 
Flag and a queue have been defined. 

To handle TAS to HOST connectivity, a permanent 
Pare cy Called TASHOST is defined. The important attributes 
cl this entity are the maximum network paths between a given 
metomand a Given HOST and identificaticn of this given TAS 


eed Giver HOST. mOr Gxanp ls, suppose there are +wo TASs, 
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fered TAS! and. TAS2 and cne HOST. TAS Pas ja Capac2z=y £o= 


mem 2nteractive forts, TAS2 has a capacity for 25 interac 
meve  pozcS, and HCST has a capacity for 15 interactive 
forts. This results in two permanent entities called 
MeonOisi. the first cne is for connectivity between TAS1 and 
HOST with a maximum possiktle capacity of ten intstractive 
BacnS. the second TASHOST is for the connectivity between 
TAS2 and HOST with a maximum possible capacity for 15 inter- 
active paths. 

The fourth type of permanent entity is same in 
BeneceDt eS TASHOST and is called LPATH, creflecting the 
high-speed data transfer facility between a TAS and a HOST. 
PPATS has a gueue andthe attributes to identify which TAS 
aaa which HCST. 


bt. Tempcerary Entities 


Temporary entities are created and destroyed 
during the course of the simulation and aré called tasks. 
They ar2 created only when a reguest for service cannct od¢ 
honored btecause the service facility is busy. They are 
placed in aqueéue and remcved only when a server becomes 
gece. Mediate Gisciplenes are first-in-first-ourz (FIFC). 
Meee as a Leotential for four different kinds of tempcrary 
Meee ttecs that can be created during a simulated run. They 
are: 

foe clLeated When there is insufficient network capacity 
meow orOort an interactives s2ssion. be en OB E- Lot fol 
in the aporopriate TASHOST queue. 
irene Crea ed When the TAS is busy handling ancther user 
request tc send che print data command tc the 

M@eleea: 1S Diaced in the queue for the TAS. 


STASK: Created when the HOST is busy handling ancther 
é 


in 
(i) 
}~ 


u 


ib 


ey 


in 
t}) 


Quest to prepare data for <transmi 
cr. 


= 


ty’ 
(D 


us It is placed in tae queue for che HOST. 


(v 
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Mimon: Created only in the model of the alternate 


proposal. Ii is created when «he high-speed 
Baca lity LEATH is busy servicing another transunis- 
Sicn request. It is placed in the le) 

LEATH queue. 


AQOEORL oa. > 


Cs. Parameters 


To make the simulation as flexible as fessible, 


the program has the mechanisms for describing the desired 


network ccnftiguraticn and characteristics at run-time. 


Mest characteristics include: 


1) 
2) 
3) 


4) 


5) 


numker of interactive ports; 

prerertion of customers doing only interactive w 
Bor eustomers dcing only interactive work, the di 
bution and its parameters which describe this service 
time; The simuletion expects service tine in minut2s. 
BOumEedrests Of Nard—-copy oucput, the distribution and 
its parameters describing the amount of characters 
that is to be transmitted; The Simuiation expects the 
number of characters and will make the cransfcrmation 
inte the amoun*+ of time to transmit the data 


for sessions where a user will do both interactive and 
batch work, the distribution or the interactive 
Bemcticn Of the seSssicn and its parameters describing 
this service tine. The simulation expects interactive 


SSrvice tine in minutes. 


TAS characteristics include: 


1) 


2) 
3) 


azrival rate of customers to the TAS; The simulation 
expects this tc be in the number of customers fer 


iD 


OVULE « Furthermcre, the Simulation assumes this to b 
a Fcisson process. 

Number of interactive ports; 

of the customers arriving, mie MprOUGr =. On. Watch: weld 


request some network access; 
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(0 


4) fcr those IAS customers requesting network access, 7h 


(p 


proportion of users using each of the network databas 
mae litie s > 


BE. PRELIMINARY RESULTS 


perce iS particular interest in the ccmparison of 
pertcrmance as the arrival rates and the amount of data to 
be transferred at the end of an interactive session is 
increased. The methcdology adopted was to run the modal 
with the empirical data from cCOINS-II and establish that as 
the kaselins. This taseline consisted of four TASs and cne 
interactive host. All rour TASS have 24 available forts for 


network access. Table I shows the parameters of the kase- 


TABLE I 
TAS oférating characteristics 


| 
| 
| 


BS Ga ee I ES a, GE i es ap 


| eUiG jack Vive m t 
TAS # # ports rate SGLIS 
TAS 1 24 JU eters: Q.70 
ia 2 24 ole AS) Ones 
TAS 3 24 5.10 0.098 
as 4 24 Pardee 0. 82 
(custcmers/hour) 
a ————— aS a a a ce ca eed cee 


Mee cOntigiration of the four TASs. Custemer arrival rates 
tO these TASS ranged from 2.63 to 17.68 customers der hour. 
The propcrtion of customers selecting +0 go to SOLIS ranged 
Between 0.70 <+o0 0.82. After establishing this baseline, 


Several runs were made increasing only the arrival rates of 
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TAS2 tcG TAS4 until they all reached 17.68 customers ger 
hour. The next series of runs started with the four TASS 
and progressed up tc eight fTASs. All arrival cates were 
f7.08 custcmers per hcur. 

The cther variable of interest is the amount of data +o 
be transmitted on this interactive connection. The apperach 
to this waS similar te what was done with the arrival rates. 
Searting With the Original empirical data, subsequent runs 
Meyolved increases in the data transfer amount. The initial 
Sun was fcr 89,018 characters. This was increased by 10% 
increments te 208,900 characters. 

The next series cf runs involved the additicn cf rew 
Mos tO the network first starting with the original data 
transfer demands and proceeding up to 209,900 characters. 
Meee this third series of runs, 2ach of the TASs had an 
arrival rate of 17.68 customers per hour. 

Table II shows the results of the baseline confiquration 
and werkicad as the arrival rates wer2 varied. They de not 
show any problem with the expected customer less. The “+imes 
Given are in minutes. In the altérnate method, two kinds of 
system time were measured. System timel includes che “«ran- 
Smissicn cf data to the user terminal, while system time2 
considers the service completed as soon as the data is 
received at the TAS. AS expected, system timel is always 
larger than the system time for the current method. The 
differences range from 44 to 52 seconds. On the other hand, 
comparing system timezZ with the system time of the current 
methcd, system time2 is smaller by about 4.5 Minutes. (range 
cof 4 minutes 30 seconds +o 4 minutes and 42 seconds). 
Gfaphincg these tesults in Ffigure 8.8 presents a better 
picture of where system timel and system time2 lie in rela- 
tion to the system time of the current methcd. With respect 
Gemiesen) services, Figure 8.8 indicates that, if che customer 


Pets the data printed at his terminal site immediately, he 
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TABLE III 
Increasing data transfer sizes 


nocd SS oe ee ees Se ee es ee 


| 
| 
{ 
| 
| 
| 
| z Pypeeche vA a eap ISS ; 
system Syst ac 
| # chars. ime Sse ine 1 titeo” lec 
ESQ18. 12.43 Oe Ve le 8.01 0.0 
| ¢7920. 12.95 0.0 13.78 8.10 Oe 0 
| hog? i2. V3.5 1 Q.0 1WH.45 Bac OF 0 
11848=:. 14.14 0.0 15 US 8.31 OO 
i mso3s li. 14. 83 0.0 16.01 8.45 O20 \ 
, 143364. 152556 0.0 16.91 8.60 Oe | 
| "wov701. 16.41 0.0 lis 92 Bord 0.0 { 
i Wesd7i. 1. 33 Oe 19.06 9.990 Or0 { 
| 190818. 18.34 0.90 20.3 1 9.24 O20 | 
| 206900. 19.45 0.0 27D S2 5.2 0.0 { 
| 
: ; . | 
: times are in minutes | 
{ 
| | 
ae , ee) 


cases. Graphing these results in figure 8.9 shows the rela- 
tionships between these system times. 

Based on the assumptions of the model, resuits thus far 
seem to suqcest there is no apparent danger of customer loss 
Gither at the present workload or as the arrival rates and 
data transfer sizes are increased for the four TASs. The 
disadvantege of method 2 is the extra amount cf time 
(betweer 1 +o =2 minutes) the intelligence analyst mus< 
remain at the terminal to have his output printed immedi- 
Meety at his printer. If the customer does not require the 
rFrintcut immediately, there is an advantage because he 
completes his work scmewhere between 4 toc 10 minutes socner. 
This also means there is an extra 4 to 10 minutes during 
which ancther interactive search and refinement session can 
12, 


rts sponsored by 
mn advantage <c the 


be started. Censidering data fusioa e 
the CCINSyEMG, this 4 to10 minutes is 


a 
TAS because i* Can receive the data in this short=sr anoun= 


67 


aoe Cec CFC 


$0000. 120000.. 150000. 180000. 210000. 
Number of Characters Transferred 
ina 4 TAS's operational environment 


MINUTES : 
2220+ P | 
= | 
<p B 
= B A { 
1€.5+ A | 
i | 
= A | 
= B | 
15.0+ B A 
| 
a | 
a0 ph A | 
- A | 
Was | 
~ Cc C | 
c c C | 
| 
| 
| 
| 
Aco ste he. Be £SE Current method 

E: System tine ie the terminal) for alternate 

Ceo yore ete ees 4-9 the epu) for alternate 





i 
tT 
a (0 
oo) 


cee SEED ih 


a 77ers en ee ee ee me cd cee mms esp mm wins mmm l 


Figure 8.9 System times with increasing transfer sizes. 


OL time and can preceed with the work of data fusion that 
eych Sccrer. 


A valuable asset of any model is its ability to help us 


ave rem nie e  Ltf.e.." questions illuminating potential 
problems and benefits. They can aid us in détermining scne 
Course sf action in iIcng-range systems planning. W2 have 


just looked atthe cases where arrival rates and data 
Meantcte: amcunts were varied within the voresent COINS-TII 


SEVvVironment. Purether Sxaminat=ion of the changes cf these 
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Barameéters are required as the network environment changes 
meepadre:cular as more operational TASs ars introduced tc «he 
network. The next chapter contains the comapartive analysis 
ef these two methods as one to four TASS are added to 
SouNS-Il. 


F. MCDEL VALIDATION 


The mced¢1 is validated on the observed reference points 
cts ults from the baseline configuration is compared to 
the measurements from actual performance for average syste 
time, custorer loss and proportion of interactive use. The 


empirical data indicated no customer loss due to nen- 


emeclability of retwerk ports. The average systea time for 
all SOLIS users was 12.19 minutes and the proporticn of 
interactive use was 0.602. Using customer arrival rates and 


WOrK profiles from the ampirical data, the model predicted 
an expected system time or 12.43 minutes, ne customer icss 


and €.60 vroportion of interactiv usé. Table IV shows this 


| 
| 
| 
. 


TABLE IV 
Model validation results 


| 
: | 
| | 
| | 
| model 
: observed results | 
| syst2m time (minute 12.19 Wo | 
| custcrer loss 0.0 ere) 
De ges wales of | 
interactive use 0.60 C2Gu0 ! 
| | 
{ 
nen 


69 





Se@paliscn. The important underlying assumptions cf «his 
model are the distributions Gescm 0 Lod pels tomo = same e a. 
arrival times and customer service times. As long as tne 
axsrival recess continues to be Poisson, with parameter 
lambda, and the service time remains exponential with paran- 
eter gu, then the results from the model may be considered 


Pealid. 


G. MODEL AFPLICATIONS 


Cur investigations are based on the demands of fcur TASs 
fae «SOLIS. Network demands on USIS and NUIS were not 
included recause of the iack of empirical data dé¢scribing 
mmese activicies. Heowever, +he2 INS model has been designed 
and implemented to handle thes@2 kinds of network services. 
M> sccn as COINS can collect such customer profile infcrma- 
Seon , 1t can Simply be given to the model as input 
parameters. No program nodification is required. 

Althcugh the discussion of model antities were in terms 
of HCST= and TASs and sérver-TASs, tne reader should be 
Meminded cf their definitions in order 70 find a more 
Semeral application cf the INS nodel. HOSTS are pure 
servers, and TASS are pure users. Server-TASsS, on the cther 


hand, are a hybrid user and server which poth cfier servic 


(p 
in 


tO and uses services from the network. Hence, when @ new 
mode is added to COINS, it can be categorized as a server, 
fser, Or hybrid. Fer example, when a gateway between COINS 
and scmeée network X is installed, it too can be classified as 
one of the three entities. Tf the gateway provides twe-way 


Pevyace ct Eemmatctcing users in network X to access COINS 


0) 


Services and permitting COINS customers to accéss service 
in X, then the gateway may be called a hybrid systen. pling 
Can be inccrporated into the model as a server-TAsS. 
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IX. COMPARATIVE ANALYSIS 
The CCINS/PMO is actively involved with the installation 
of threes néw TASs. One TAS will be located at Lawrence 
Livermcre Laboratory in California, and the second cne will 
be at the State Department in Washington, D.C. A variation 


of the kEasic TAS will be installed at DIA and serve as 


fy 
ey) 


Gateway Fetween IDHSC and CCINS, permitting IDHSC cus<tcners 
Meceractive access tc COINS. For the purpos¢s cf cur 
analysis, this gateway is a TAS. It is a source of interac- 
fave customers <to CCINS-II. The COINS/PMO is enaaged in 
preliminary discussicns with several intelligence crganiza- 
Meme cor imstallaticns of a TAS at their sites. oe eh 
cf this custcmes growth over the next several vears, we fsel 
it would be useful tc ask the model the "What if ..." ques- 
tions. What if we had five operatioral TASs? Shee ol x 


cperaticnal TASs? and on up to eight operational TASs. 


The methodology was to run the nodel, establishing a 
baseline cf four fully operational TASs. Piecm 26r. Sack 
Subsequent run, BOGmapeENS SURCeLONLaAg im an operational 
mod¢. The model was iterated five times, starting with the 
Bemriguraticn of four TASs and ending Etna total. cf <¢ichs 
ZASS « Table V summarizes the results of these runs. Orce 


again, system timel exceeds system time of method 1 Ly abcut 
T minute, and system time2 is less than system time of the 
Sicltent»™method by akcut 4 minutes. Pigure 9.1 is the graph 
cf thes2 results. The interesting result is expected 
customer loss. Ther¢ is a jump from a 0% expected lcss with 
four cperatcnal TASs to a 4% axvected loss with five ofeza- 
Meedtal TASS 2n the current method. The alternative is still 
at a zere expected lcss. For method 1, once there isa 
mon-zero expected loss at five TASs, expected less increases 


about 8.6 fercentage points seach time a new TAS is added, 
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TABLE V 
Adding a TAS to the network 


current _ alternate 

3 systen exptd systen System exptd 
TAS's time css time time2 loss 

4 1253.5 C.000 Nse2 1 8.950 0.9 

5) lie o3 0.039 13.24 8.110 0.0 

é 12. 24 0.115 lie 23 8. is0 0.910 

7 1223.0 VA Bs oc 9 8.190 0.940 

8 12.390 C2300 13.35 8.220 ORO ce 

times are in minutes 


Py ye 


7 


ending with a customer loss rate of 304% for eight TASs. On 
the other hand, in method 2, the first non-zerc expected 


customer loss is at six TASS, with about a 4 percertag 


(iD 


ment increase for ¢ach additionai TAS, ending with 


a 


customer loss rate 9£ 9% for eight TASs. The arrival rate 
feet ?.68 customers fer hour was uséd for all TASs. These 
Beeected loss values are plotted in Figure 9.2. The slcpe 
cr the line describing expected loss for the current system 
is 0.0768 while +he slope for the aitsrnative system is 
mmo 17. 

Reviewing these findings in light of the third measure 
Peep recpertlcn Of interactive work wili provide infcrmaticr 
Soewhat properticn of the session time is consumed in doing 
interactive work. Using the same runs to construct Table V 
for the ccmparisons of system times, Table VI was 
Constructed showing she proportion of interactive usé asa 
new TAS is added to each iteration. It can be seen immedi- 
BeoLy chat icr method 1, the preportion of interactive use 


is only at 0.61 while expected customer less rises to 30%. 
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Figure 9.1 System times with increasing TASs. 


This is saying while there is only 61% interactive werk, the 
port aliccation scheze involved will not be able tc service 
0-30 cf the customers in an eight TAS environment. ae ee 
alternative method, the proportion of interactive use is 1.0 
and the expected customer lcss rises to 9%. The difference 


in the proporticn cf use between the two methods cccurs 
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Figure 9.2 Expected loss rate. 


becaus2 in method 1, tEcth interactive and data tran 
fPeemrweqecnce iS cOLIS portS while in method 2, only inter 
Mave E-oOcesscing OCCUrTS on the 14 SOLIS ports with all d 
transfers are handled by one high-speed port. The DEED 


e 
men eGn ey Use TemMaine at 0.61 for anethod 1 becaus 


ct 
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TABLE VI 
Propertion of interactive use 


current alternate 
proportion proportion 

+ Cr ine >t EXE Onan er — 
AS active use les active use 
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divisicn cf work in a session is not being varied. The 
parameters for the amcunt of time the custcmer spends in the 
interactive portion and the amount of data being requested 


for transfer have net been changed. The variable tcein 
eyanged is the number of porulation sources to SOLIS. This 
Mampeindg increased Erem four to eight. The performance of 


Methcd 2 is clearly creferable. 

The amount of data transferred is the cther parameter of 
fecerest. To study the impact of incr2asing batch demands 
on COINS, we started with a base numoper of TASs, and for 
€éach taseé¢ Hunber, iterated through the model while 
incr¢sasing tha transfer demands. The base numbers used were 


Meo On cCigat. JUSt a@S We did in the original cenfiguration 


Mmerrcur (ASS, the number of characters to be transferred is 
increased from 89,018 to 209900. Appendix C contains the 
Summarized results cf these Subs. The relationships 


ebserved ktetween the system tine of the current methed and 
System tinel and system time2 of che alternate approach 
generally hclds. As the amount of data incr2ases, system 


fame | 2anereeses Ero about 7% pninut]e to 3 minutes over the 


iS 





system time cf method 1. And system time2 ranges between 4 
+ 


fo, 9 Binutes less than the system time of the curren 


SySten. The interesting statistic is the changes in 
expected customer loss. Fer the current method, each time 
the amcunt cf data transferred is incremented, there is a 


correspcnding jump inthe percentage of expected customer 
loss ranging from 1 tc 3 percentage points. This phencmena 
is net ckserved in tke alternate approach. The percentage 
cf expected loss remains the samé for all increases in 
transfer demands. These findings ars condensed to cne line 


Mmernses fcr each netwerk configuration in Table VII. FO 


4 


example, the second line of Table VII contains the ccndensed 
results fcr five TASs functioning under larger data trans- 
mao ctanding from 89,018 to 209,900 characters. The loss 


column indicates a range of 4% to 21% expected customer 


| TABLE VII | 
| Ranges of system times and expected loss | 
| | 
| CURRENT Reo fe ANA | 

+ SY Sorrel BXPECTED Siow en SY{STiN BAPE CEeD 
| TAS TT? he EGESS TIME] TIME2 LOSS | 
| GQ 12.42+19.45 .0C-.00 eee le 7 Oe Ol Or, 2 See a 
| pete. 533-19, 29 .04-.21 13.24-22.39 8.11-10.30 .00-. 00 

6 12.24-19.23 .12-.34% 13.23-22.29 8.13-10.29 .01-.01] 
if 7 12.30-19.16 .22-.44 13.29°22.32 8.19°10.30 .04-. 04] 
| feei2. 20-15.39 .30-.53 Waa 22-350  8a22=10.21 an 
| times are in minutes } 
| | 
_— | > 


loss. Taree VIIL isthe companion to Table VII The table 
Beowesthe fange of proportion of interactive use together 


Mees expected custcmer less. For the current methed, 
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1h 
| 
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TABLE VIII 


Ranges of proportion of interactive use 


! { 
! 
| Gils sont alternate 
| erorortion peovertion 
4 Ci inter- Bacco O£ inter- expected 

| TAS active use oss active use wees 

4 0.62-0.51 0.00-0.00 1.00 Q0.00-0.00 | 
; 5 0.617-0.50 Q.04-0.21 1.00 0.00-0.00 ] 

6 0.61-90.50 0.12-0.34 1. 00 0.01-9.01 
| 7 0.61-0.51 Q.22-0.44 1.00 Q0.04-0.04 | 
{ 8 0.61-0.50 9.30-0.53 12.00 g9.99-0.09 { 


propcrticn cf usa is about 0.67 when the expected number of 
Smearacters to transfer is $9,018. As the number of charac- 
Meis 1S inecrteasec to 209,000, the proportion of use drofs to 
about (.50Q. Leemewmnecde iy ft 1S Quite apparent that eas mere 
of the session time is used for data transfers, the price is 
increased expected customer loss. 
Arpendix D has ten sets of graphs for the ten different 
Seectam-MileslOnh e@hGURtS, FOr each set, there is cne graph 
showing the relaticnships between the system times and 
another ararh comparirg 2xpected loss as the number of TASs 
ased. For ¢ach expected loss graph, the calculated 
icr line and error about the calculated line <is 
shown. Peeenomonecucceme: loss also occurs in method 2, the 
Slope of the axpected loss line for method 2 is consistently 
SMallezr than the slope of method 1, as seen in the piots in 
Appendix 0D. 
Close examination cf the numbers describing the perficr- 
Mance cf method 2, reveals that expected customer loss is 
mot necessarily because of larger data transfers, but rather 


~rCeteacdm=ari1On. isc approachang its limits in satisfyiag 


1 





the purely interactive demands. This is consistent with cuc 
findings in Table VII, where given a network environment and 
a certain customer interactive work-profile, no fluctuations 
are otserved in expected loss for the alternate methcd, as 
increases in the data transfer sizes are made. Referring to 
the mcdéel of SOLIS aS a 2-node network in tandem, provides 
an explarnaticn of this phenomena. Recall that method 2 is 
Simply a reallocaticn of network capacity of method 1, 
whereby 14 cf the available 15 SOLIS ports are dévoted only 
mementeractive werk and all batch work is conducted on cne 
port. Increased data transfer sizes only impacts node 2. 
ioowais Of interest to uncover the kind of situation that 


would result in expected custcmer loss. A closer look was 
taker whe moose ant rOduced ints COINS. The approach 
taken was for each increase in data size transfer, the 


arrival rate was varied from 2.63 to 17.68 custcmers rar 
hour. Afrendix E cortains the results of these runs. They 
indicate that a configuraticr cf four operational TASs wit 

Mee cm  LUnCtCAOnLAgd at a rate or 5.10 customers per hour, 
and expected data transfer size of 107,712 characters, the 
network can expect tc lose 1% of the customers. 

We feel the analysis certainly indicates that a r2allo 
Cation of che interactive ports performs better than the 
crresent methed. Nevertheless, there are other concerns th 
COINSysEMC must address before deciding on this reallocation 
scheme. These lie in the area of inplementation. We have 
provided the conceptual basis that reallocation is better 
and have ret looked at the pric2 of implementaticn. 
Although examining inzplementation costs is beyond the sccpe 
of this thesis, we are compelled to mention the more impor- 
Pen. aSpects contributing to this cost. Mneecue )¥oew, hest 
tc hest pretocol development and network integration are the 
most s¢rious issues. Gerver=ing SOLIS from a 2-stag¢ 


Facility to a 2-node network in tandem requires prcecessing 
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mmeetlagence in toth SOLIS and the TASs. This needs =o be 
carefully specified cn the host as well as on the applica- 
m2on level. 


After the issue cf protocols has bean addressed, <+he 


problems cf network integration becomes paramount. A well 
thought cut transiticn plan must be develcped, whereby 
network perturbation is kept at an acceptable level. A 


+ransitiorn generally suggests operating in the old and new 
systems in rarallel. The COINS/PMO has experience in this 
area, Since the network transitioned from a star stcre-and- 
merward EWitch netwerk to one of packet-switching. Dual 
services were maintained until alli nodes were ready to 
operate at the new level. 
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X. CONCIUSIONS AND RECOMSENDATIONS 


Aw SUMMARY 


Within an operational network environment cf feur 
TASS and cne interactive database host (SOLIS), the alter- 
nate proposal has a work completion time 4.5 minutes less 
shan with the current method. This is an advantage if 
concern is in freeing an interactive path for a new interac- 
tive search and refinement session or getting the data back 
to the TAS for follcw-on processing of information fusicn or 
editing. Tha alternate proposal takes about a minute lecnger 
than the present methcd tec have the data printed at the 
=erminal site. Beon McmPE@echOre on Of use Standpoint, the 
corticn cf the interactive capactiy of method 2 when used, 
is completely devoted cnly to interactive work. However, in 
meomrocds!,  Ghiy 0.61 cf the interactive capacity is utilized 
for intsractive work. The remaining 0.39 is used for file 
Seansfer functions. Despite this fact, «he work demands of 
Sem@reifos With SOLIS do not indicate any expected custoner 
Mees gn the SOEesenr= contiguration and certainiy act in the 


meeerNnate preposal. 


2. Fopulaticn Grewth 


Customer grcwth was consiaered as more TASs were 
added. A transfcrm cf SOLIS from a 2-stage sérvice facility 
to a 2-node network in tandem exhibits robustness as the 
worklicad increases. It is léss sensitive to growth than the 
current method. As the number of TASS was increased fron 
Bouse tC) G€iQht, the completion time to aTAS was abcut 4 


Minutes Jess in methcd 2 than in method 1, while ccmpleéetion 
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time tc a customer terminal was about a minute longer 
alternate than in the current method. In terms cf expected 
customer loss and prcerfortion of use, method 2 displayed an 
expected loss range cf zero at four TASs to 0.09 at sight 
fess With a properticn of use of 1.0. The current approach 
exhibited an expected loss range of zero at four TASS to 
Omegeat eight TASS with a proportion of use of 0.61. 


3. Data Transfer Growth 





Exagtining grewth in terms of larger file transfers, 
the current method was considerably more sensitive to 
changes in filesize than the alternative approach. When the 
file transfer size is increased from 89,018 to 209,900 char- 
acters, ccmpletion time to a TAS in method 2 is consistently 
G4 to 9 minutes shorter than methed 1. Completion time tca 
terminal in methcd 2 ranged from 1 to 3 minutes longer than 
the current methcd. Similarly, while the proportion cf use 
remained at 1.0 for the alt¢rnate method, this value drepred 
meom 0.61 tc 0.50 fcr the current method for all environ- 
ments as the transfer size increased. An expected customer 


mess Cit G.C4 is £irst noticed in the five TAS environnent 


in 


Por emetnea 1 aS “transfer size was increased, while an 
1 


Seoectea icss cf 0. ioe ctese ~OOSeEVed if a Six TAS 
Bene aguracicn fOr method 2. Hos mcaeciemenWO= Kk COnNLIguration 
trom five te eight TASs as the data Siz2 is increased, the 
expected customer loss in method 1 increases while the lcss 
remains ccnstant for method 2. EOG ieetample, inh a six TAS 
envirtcnment, as data transfer size is increased, the 
expected lcss in method 1 ranges from 0.12 to QO.324 while 


expected less of method 2 remains constant at 0.01. 
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4. Feview 


Table IX was prepared to provide a summarized view 
cf preperticn of use and expected loss when the number of 
TASS and data transfer amounts are varied. iN tne CyuLeore 
methcd, the proporticn of use metric is sensitive only to 
data transfer increases. The aiternate approach shews no 
variaticn in this variable. Since expected loss is cbhserved 
in both methods as each of the parameters is varied, we can 
cnly ask the questicn how much better is one from the other. 


It is quite evident that method 2 is substantially more 


TABLE IX 
Condensed Comparison Chart 


hl 
i 
| | 
| i 
| { 
| | 
{ FROPCETION CF | 
| INTERACTIVE USE BOSS 
| CURRENT ALTERNATE CURRENT ALTERNATE | 
| PAS sO=ow tn 201-261 1.0-1.0 60-30% QO-9% | 
| (4 2c 8) 
: | 
| Data eee 06 1-.50 1.0-1.0 00-53% 0-9% 
} (89,018 tc 
| 2€$,¢C0) { 
| | 
| 
| 
| 
| Tae 7 _ nat tone 


stable =han the current method. 


EF. CCNCLUSICNS 


Jcb spéecializaticn has frequently been the fath to 
was 
ra 


higher efficiency and better performance as systems grow. 


So, it is no great surprise that as customer pofuiation 





growth and demand for larger data transfers are rea 

Ponriguraticn whecse tnderlying philosophy is one of sve 
ization would perform better than a non-specialized syste 
Custcner> work-profile is a key parameter in the evaluation 
just performed. The tenefits and advantages of this reallo- 
cation scheme can only be realized if +he customer 
work-profile remains approximately the same as the enrpirical 
data suggests or if the profile chang?s in favor cf larger 
data transfers. In cther words, if the profile changes to 
where users are spending more time in the interactive mncde 
than in the batch mode, the new arrangement may not improve 


services and in extreme cases will decrease performance. 


C. RECCMHMENDATIONS 


PMielagne OL cUuStomer population growth alone, some 
consideraticn should be given to reallocation. HOWeVESr, 
wWoen both population and data transfer growth are antici- 
pated, we ceccmmerd serious consiieration of this new 
allocaticn schem?2. This involves 2frorts in the development 
and evaluation of host and process l¢evei protocols anda 
carefully designed implementation plan addressing the rtrcb- 


Mems Of Operating in a period of transition. 
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APPENDIX A 
EMFIRICAL DATA ANALYSIS 


A A a A A A A A ES SG I PSS MARYS gE pct 


—~ 


TABLE X 
SOLIS interactive-only time analysis 


sclis interactive time analysis 
(nc hard-copy request) 


chi-squared goodness of fit test (2xponential) 


ee) RR ice le ABN tee, Se Ss 


| 
| 
| 
| 
| 
: 
n= 6€ mean = 10.13 minutes 
| chi-squared 
: mins. #Obs p E (x) oye ele Aisne sue 
| Jos 28 53 Pula) 08 
16-20 7 -09 Orr es: 
Zoe 50 2 a (08) Zo Oe 00 
| Bus > Z 50) 4 1.4 - 26 
| dea=.5 chi-squar2 = 2.47 
? epic Crtztacal > «295 
aaa a ae 
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or 


a es ae ee ee ee see ee ee rr et ee 5 ee eee eee ee ee 


TABLE XI 
SOLIS interactive time analysis 


ctive time analysis 
hard-copy request) 


chi-squared goodness of fit test (exponential) 


N=2i2 moan = 6.2 minutes 


cal=-squa rod 
mins. #0bsS p E(x) Statistic 
C-—5 133 72 194i 17 PO) Zs 
6-10 43 qe! 44.63 295 
11-15 19 209 toed 204 
16-20 7 04 8.94 042 
21-25 + 02 4.00 0.0 
2o-30) 4 91 Zee 1. o6 
Sao 5 > 2 003 - 80 Ves0 
35 Ghi-equazse = 3.99 
apna GChacicCal > .25 


a A a ES A a: = a ee ee erm mm eres ee 
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TABLE XII 
SOLIS data transfer time analysis 


chi-squared goodness of fit tast (axponential) 


3=191 mean = 6.8 Minutes 


a ge gs SE eR 9, ee Gt eet, SO ces a ee SF? Lee i ] 








| 
chi-square 
{ mins. #obs p E (x) statistic 
| 1- 5 109 eo 2 B02 3 ~947 
e— 10 45 a2O 7.7 e152 
11-15 20 plz Ze.9 07 
16=20 S 20 6 pols, - 240 
Zi=25 5 0 3 Sree -085 
| 26-30 1 -01 lo ~426 
| 31-35 Z 01 le 0.05 
| di= 5 . chi-square = hg SYP 
demote Critical > .25 
t ee ae ee ee ee we gene ee eee eres enna ae ees eee ee ee 
| 
| eros AL iL | 
| TAS1 inter-arrival time analysis | 
| | 
| chi-squared goodness of fit test (exponential) | 
| n=174 mean = 3.393 Rinutes _ _ | 
| Gmaodla-ed | 
| Mins. #OLS Dp E (x) Sv acs sclc | 
{ Q=Z 28 SSIES, 100.7 Meoi2 
| 3-5 Tes) 24 41.76 mee. | 
| 6-& 18 210 17.40 +02 
9-11 g ~O4 op els) salt | 
| 1Z-14 6 Be 7 Bede 1.382 
le~ 17 71 01 1.74 Bes 3) 
| 18-20 1 2003 woe 44 | 
| dim= (5 «. chi-square = 3.31 
7 apeyia Galsical > .25 | 
| | 
| ae _ _ = ee | 
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ee ae. _ 
| TABLE XIV | 
| TAS2 inter-arrival time analysis | 
| , ae 
{ chi-squared goodness of fit test (exponential) | 
| n=11€ mean = 6.52 minutes . | 
| chi-squared | 
mins. #obs D E (x) Statistic | 
| es 58 {55 Oe 4 si2 
6-10 36 24 29.35 Laeo 
| oa 20 1 205 6. 34 - 06 | 
z1-25 3 nO Zag Ono 
{ 26-3¢C 2 Ee T3536 ES) | 
i Bi=35 z “O01 oS 209 | 
| >36 1 -004 -55 6 | 
| ais= 96) 4. ema-square = 7.03 
| amma Critacal > .25 \ 
| TABLE XV | 
| TAS3 inter-arrival time analysis | 
| | 
| 
| chi-squared gocdness of fit test (exponential) | 
n= €1 mean = 11.76 ninutes | 
| mins. #Ocs Dp E (xX) Sit Oc | 
QO- 7 41 49 39.9 2026 | 
i 8-15 20 ~249 202 oa 
| 16-23 8 2126 10.25 049 | 
{ 24-31 6 064 a 1g 2124 | 
| ea oe 3 Ae? 2203 05 
| >4ée 1 O14 IW 2026 
Gi s=1 5)... chi-square = 1.046 
elmpasGeltical > .25 | 
Ph he ieee a 
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! TABLE XVI | 

| TASG inter-arrival time analysis 

| 

| | 

: : 

| chi-squared gocdness of fit test (exponential) 

| n= z9 mean = 22.82 minutes 

{ Bons. #obs Dp (x) SeIgepe 

| 0-21 ls sue wae ~469 | 

| 22-43 10 2235 6.8 150 
4u-65 2 089 226 At 

| 66-€7 2 034 93 1.06 | 

| Gi-= 20. chi-square = 3.16 

| geen hia Crit LCA Dun 05 

_ yyy za eee Daerah 
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APPENDIX B 
OPERATING INSTRUCTIONS FOR INS MODEL 


There are 3 catégories of parameter input for the INS 
model. Infcrmation is required describing host(s) charac- 
SeniStics, the network environment and finally Tas. and 
server-TAS dcescripticns. 


A. HCST CHARACTERISTICS 


For seach interactive hcst, ea 


w 


ECL Levang “internat 2en 


must be input: 


i. Peeper con Of, GistOolers deing only interactive work. 
That is, those crstomers that will not request a hard- 
Sony OUS PU . 

RPGnMars =feai. Bos. exanpl]: 224 
Ie distribution describing =h2 interactive-only session 
time and the varameters for that distridution. This is a 
series of 3 fields. 
Peel Gmiemeiis<e  D© Gnceger Value of 1 or 2 cr 3, deperding 
Weer cs Goats touti cn. 
1 = uniform 
2 = nermal 
3 = 2xponentiai 

FORMAT: integer. For exampl3 3 
Eaeia Zend 3: parameters for the distributicn and zhey 


ust Fe if minutes. 


=| 


if unifonom iiueeand 02,0. wner= Gistribution 1s unetcrm 
EBegween cl andea2d. 
POmmmr: ceal. For ¢xample 5.2 iOS s. 
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MV—veetids Ht and mp2, where nt is the mean and 22 is = 
standard deviation. 
ROnmars Eeal. For example 6.8 2s? 


if expenential: ni, where nil is the mean. Note for «his 


casé, scme number must be input for n2 even though that 


7) 


f4- 


meaningless. This is because of a minor inflexibility 


Mimece oLoOgram Structure. 
eCRMaAr: ceal. For example Saaz 
Bo. d= VoUeeon dsscribing the amourt of characters 


teguested in a hard-copy command, and the parameters for 
ana tal S Croton. This too is a series of 3 fields. 


Their formats are as those described above. 


4, gos ereote on describing the interactive time when a 
hard-ccry request is made, and th2 parameters for that 
Bes Ce sige * Om. The parameters nust be in minutes. This 
is a series of 3 fields and their formats aré exactly as 

s¢ a4 


escribed akove. 


=. hi-speea fiag: Woede=O Judacat= wWhethsr or nce the 
host is to be considered as having a i-spsed transter 
a 


Cec yvewienmune alc -rhate CcoOnzt.guration is run. 


CS 
Wf 


me “a-=speed facilit; 


a 
ti 
bc 
Mm 
n 


mos: Soc 25 theeoumbes of interactive 
feSociimgeeto the nStvork. 


Cc 
eger For example 15 


Be NETWCEK CONFIGURATION 


This is the number cf TASs, HOSTS and server-TASs in the 
network. The numbers must be input in that order 


POmto!. «A tsger. For example 4 1 0 
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Comment: PeecCmWec- LASS are NOt to be considered as 
effcring network services, then the number of server-TASs 
Mast fe zero. Hewever, if it still functicns as a TAS, chey 


should be included in the number of TASs. 


C. TAS AND SERVER-TAS CHARACTERISTICS 


mieserletas and formats describing the TAS and «he 
server-TAS are exactly the same. TAS characteristics must 
pe input first, followed by the server-TAS. This is so 
Escause the program first builds the data structures for the 
TASS, then the server-TASs. The unigue thing akcut the 
server-TASsS is that they also function as HOSTs, hence they 
are alsc duplicated in the HOST data structures with an 
extra flag-fleld Inatcatang ~that they are really a 
servéer-TAs. ti el Mage fo cid 25. “LOL port accounting 
purposes. If a custcmer from 1 server-TAS requests access 
to a neztwcerk resource, its accounting tables as a TAS are 
updated to reztlect this. However, its accounting tabies as 
a HOST must also be updated to reflect a busy conditicn. 
mane cclicwing information must be input: 
ieee custcmer arrival trate per hour. 

FPORUAT: real. Fer example, (Pere 
Pees TuU@oscz CL ports available for interactive work. 

POSMars integer. For example, 24 
eGo recr eich Of UWSEDS requesting network access. 

FOmMats real. For example et 
u. The next 3 fields describe the proportion of custcmers 
Wanting access to SOLIS, USIS, and NOIS. Because of a minor 
Smo=tecm2ng Of the way the program was written, these 
numbers must be cumulative. For example, if there are .80 
PemmomccoNSeLES, .190 going to USIS and .10 going to NUIS, 
Paice 2nEOrMation must be input as 
0.80 396 lige 
FORMAT: real. For 2xample ou 905 ea 4.0 


91 





ao 





ae 


ol 


hi-speed flag: used to indicate whether or not 
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TABLE XVIII 
Six TAS configuration 


alternate 
system 
time2 


systen 
tinel 


use 


GiTrent 
System exgtd pro.of 
less 
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# char. 
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Eight TAS configuration 
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APPENDIX D 
SYSTEM TISE AND EXPECTED LOSS CHARTS 


There are a pair cf graphs for each ircrement cf data 
*ransfer sizes. Tke first graph shows the relationships 
between the system times of the two methods. The secend is 
a pict cf the expected loss of the two approaches. For bcth 
means, che £-axXisS is the number of TAS's operatizg in the 
network with arrival rate of 17.68 customers per hour. All 
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APPENDIX E£ 


FIVE TO ELGHT TAS CONFIGURATION 


These Tables are the results of simulation runs ofa 
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17.68 custcmers per hceur. For each of these arrival rates 
Bor TASS, tuns were made with varying the data transfer 
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APPENDIX F 
EVENT LOGIC DIAGRAMS 


This Appendix contains the logic diagrams of the inter- 


Nally generated events of the INS model. The following list 


of terms and definiticns are included to aid in the reading 


of the diagrams. 


1. 


THCUEUE: Queue cf network requests. There ics ¥ne for 
every possibile combination of TAS and HOST. TASKS are 
placed in th? appropriate THQUEVE as defined by che 
TAS and HOST identifier. 

TASK: Temporary entity that may belong to a THQUEUE. 
LQUEUE: High-speed facility queue. There is one for 
Svammmeoocsiple wecONDinadt2on Of TAS and HOST. LTASKs 
az¢ placed in the appropriate LQUEUVE as defined by the 
DAswanad HOoLt LdentLiier. 

LTASK: Temporary entity that may belong to a LQUEUE. 
MU2: Expacted service *ime for the interactive session 
when hard-copy demand is also requested. 

MU1; Expected service time for an interactive session 
when ne hard-ccry demand is submitted. 

M931: Expected service time for data transter in the 
current method. 

MUS2: Expected service time for the data transfer in 
the alternate rethod. 

Pen teenetirg cto the SEMSCRIPT Fi.5 timing routine. 
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Figure F.2 TAS ARRIVAL. 
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THLEFART: Customer departures for current methced 
and tcr cases when no hard-ccpy requests are nadé 
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Pigure F.3 THDEPART. 
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USEND: Customer sends print command to TAS 
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Figure F.4 USEND. 
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Figure F.6 SC.ARRIVAL. 
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APPENDIX G 
INS PROGRAMS LISTING 


This Appendix contains the pregram listing for the simu- 
lation ncdel andthe Job Control Language statements that 
Were used to run the simulation at the W. R. Church Computer 


Cenver. 
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